ТехноФорум

Лекции по алгоритмам и структурам данных

Лекция от
Тема: "Сбалансированные деревья"
1. АВЛ - дерево
2. Балансировка АВЛ-дерева (левый и правый повороты)

Материалы:
Учебники и методички:
1. Фофанов . Страницы 90-97

сайты:
- https://habr.com/ru/post/150732/
- http://kvodo.ru/avl-tree.html

Контрольные вопросы:
1. Где применяются сбалансированные деревья?
2. Как выполняются левое и правое вращение в АВЛ-дереве?
3. Чем отличается большое и малое вращение в АВЛ-дереве?
4. Что такое "идеально сбалансированное дерево"?
5. Чему равна высота АВЛ-дерева имеющего N узлов?