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

Материал из WEGA
Перейти к навигации Перейти к поиску

Вращение двойное (Double rotation) - преобразование балансированного (по высоте или по весу) дерева для восстановления его структуры.

Double rotation.png

См. также

Вращение простое.

Литература

[Кнут],

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

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

Источник — http://pco.iis.nsk.su/wega/index.php?title=Вращение_двойное&oldid=5351