Почему процесс балансировки для получения дерева AVL называется вращением ? (Пока вы занимаетесь этим, что такое одинарное & двойное вращение?)
Каждый мой учебник явно использует это слово без объяснения причин.
Это операция смены корня в поддереве вашего дерева, это очень простая операция, и ее невозможно объяснить (потому что она проста).
См. Википедия .