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

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

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

Simple rotation.png

См. также

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

Литература

[Кнут],

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

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

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