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

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

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

Double rotation.png

См. также

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

Литература

[Кнут],

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

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