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

Вращение простое (Simple rotation) - преобразование балансированного (по высоте или по весу) дерева для восстановления его структуры. \begin{figure}[h]\begin{center}\unitlength=1mm \begin{picture}(110,35) \put(-2,40){\special{em: graph 15.pcx}} \end{picture}\end{center}\end{figure}

См. также Вращение двойное.

Литература

[Кнут],

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

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