АВЛ-дерево — Самобалансирующееся BST (1962, Адельсон-Вельский и Ландис).
💻AVL Tree
A self-balancing BST (1962, Adelson-Velsky and Landis). Height difference of subtrees ≤ 1. Guarantees O(log n). Rotations occur on imbalance. Stricter than red-black trees
Article body and graph labels may still appear in Russian where English translations have not been added yet.
Loading map...
Разница высот поддеревьев ≤ 1. Гарантированно O(log n).
Предпосылки и причины
Повороты при дисбалансе. Строже красно-чёрных..
Ход событий
Развитие определялось действиями участников и обстановкой.
Последствия и значение
Результаты оказали влияние на дальнейшее развитие событий.
❓Часто задаваемые вопросы
Самобалансирующееся BST (1962, Адельсон-Вельский и Ландис). Разница высот поддеревьев ≤ 1. Гарантированно O(log n). Повороты при дисбалансе. Строже кр