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

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

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

[Кнут],

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

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

@@ Строка 1: / Строка 1: @@
-'''Вращение двойное''' (''Double rotation'') -
+'''Вращение двойное''' (''[[Double rotation]]'') - преобразование балансированного ([[балансированное по высоте дерево|по высоте]] или [[балансированное по весу дерево|по весу]]) дерева для восстановления его структуры.
-преобразование балансированного (по высоте или по весу)
-дерева для восстановления его структуры.
-\begin{figure}[h]\begin{center}\unitlength=1mm
-\begin{picture}(110,39)
-\put(0,41){\special{em: graph 14.pcx}}
-\end{picture}\end{center}\end{figure}
-См. также ''Вращение простое''.
+[[Файл:Double rotation.jpg]]
+==См. также==
+''[[Вращение простое]]''.
 ==Литература==
 [Кнут],