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

Материал из WEGA

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

Simple rotation.jpg

См. также

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

Литература

[Кнут],

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

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