АВЛ-дерево — Самобалансирующееся BST (1962, Адельсон-Вельский и Ландис).
💻АВЛ-дерево
Самобалансирующееся BST (1962, Адельсон-Вельский и Ландис). Разница высот поддеревьев ≤ 1. Гарантированно O(log n). Повороты при дисбалансе. Строже красно-чёрных.
Загрузка карты...
Разница высот поддеревьев ≤ 1. Гарантированно O(log n).
Предпосылки и причины
Повороты при дисбалансе. Строже красно-чёрных..
Ход событий
Развитие определялось действиями участников и обстановкой.
Последствия и значение
Результаты оказали влияние на дальнейшее развитие событий.
❓Часто задаваемые вопросы
Самобалансирующееся BST (1962, Адельсон-Вельский и Ландис). Разница высот поддеревьев ≤ 1. Гарантированно O(log n). Повороты при дисбалансе. Строже кр