Вращение двойное
Перейти к навигации
Перейти к поиску
Вращение двойное (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]