Лекции по алгоритмам и структурам данных
Лекция от
Тема: "Сбалансированные деревья"
1. АВЛ - дерево
2. Балансировка АВЛ-дерева (левый и правый повороты)
Материалы:
Учебники и методички:
1. Фофанов . Страницы 90-97
сайты:
- https://habr.com/ru/post/150732/
- http://kvodo.ru/avl-tree.html
Контрольные вопросы:
1. Где применяются сбалансированные деревья?
2. Как выполняются левое и правое вращение в АВЛ-дереве?
3. Чем отличается большое и малое вращение в АВЛ-дереве?
4. Что такое "идеально сбалансированное дерево"?
5. Чему равна высота АВЛ-дерева имеющего N узлов?
Алгоритмы и структуры данных. Лекции
- admin
- Администратор
- Сообщения: 1870
- Зарегистрирован: 27 июл 2018, 18:43
- Откуда: apsheronsk.bozo.ru
- Контактная информация:
Алгоритмы и структуры данных. Лекции
программисту на заметку:
За программу без багов и недоделок ты получаешь деньги единожды, а программа с багами и недоделками кормит тебя всю жизнь.
anekdot.ru
За программу без багов и недоделок ты получаешь деньги единожды, а программа с багами и недоделками кормит тебя всю жизнь.
anekdot.ru
Вернуться в «Алгоритмы и структуры данных»
Кто сейчас на конференции
Сейчас этот форум просматривают: нет зарегистрированных пользователей и 1 гость