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

Материал из WEGA

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

Simple rotation.png

См. также

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

Литература

[Кнут],

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

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

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