Ротация для получения дерева AVL

Почему процесс балансировки для получения дерева AVL называется поворотом? (Кстати, что такое одинарная и двойная ротация?)

В каждом моем учебнике это слово нагло используется без каких-либо объяснений.


rotation avl-tree
person Community    schedule 10.10.2010    source источник

Ответы (2)


arrow_upward
7
arrow_downward

Это операция изменения корня в поддереве вашего дерева, это очень простая операция и ее невозможно объяснить (потому что она проста).

альтернативный текст

person Svisstack    schedule 10.10.2010
comment
Хорошие схемы. Не забывайте, что ОП спрашивает о разнице между одинарным и двойным вращением. - person ; 10.10.2010

arrow_upward
1
arrow_downward

См. Википедию.

person SLaks    schedule 10.10.2010
comment
Вики-статья о деревьях AVL ужасна, кстати. Если вы хотите понять, что они из себя представляют и как они работают, это бесполезно. Если вы хотите знать, что они из себя представляют — и вы уже знаете — это прекрасно. - person ; 10.10.2010