Вращение простое: различия между версиями

Версия от 11:09, 6 октября 2009

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

[Кнут],

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

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

@@ Строка 1: / Строка 1: @@
-'''Вращение простое''' (''Simple rotation'') -
+'''Вращение простое''' (''[[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}
-См. также ''Вращение
+[[Файл:Simple rotation.jpg]]
-двойное''.
+==См. также==
+''[[Вращение двойное]]''.
 ==Литература==
 [Кнут],