Вращение двойное

Материал из WEGA
Версия от 15:43, 1 октября 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''Вращение двойное''' (''Double rotation'') - преобразование балансированного (по выс...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Вращение двойное (Double rotation) - преобразование балансированного (по высоте или по весу) дерева для восстановления его структуры. \begin{figure}[h]\begin{center}\unitlength=1mm \begin{picture}(110,39) \put(0,41){\special{em: graph 14.pcx}} \end{picture}\end{center}\end{figure}

См. также Вращение простое.

Литература

[Кнут],

[Евстигнеев/85],

[Евстигнеев-Касьянов/94]