4634
правки
Glk (обсуждение | вклад) (Создана новая страница размером '''Вращение двойное''' (''Double rotation'') - преобразование балансированного (по выс...) |
KEV (обсуждение | вклад) Нет описания правки |
||
Строка 1: | Строка 1: | ||
'''Вращение двойное''' (''Double rotation'') - | '''Вращение двойное''' (''[[Double rotation]]'') - преобразование балансированного ([[балансированное по высоте дерево|по высоте]] или [[балансированное по весу дерево|по весу]]) дерева для восстановления его структуры. | ||
преобразование балансированного (по высоте или по весу) | |||
дерева для восстановления его структуры. | |||
См. также ''Вращение простое''. | [[Файл:Double rotation.jpg]] | ||
==См. также== | |||
''[[Вращение простое]]''. | |||
==Литература== | ==Литература== | ||
[Кнут], | [Кнут], |