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

Подфорум по дисциплине "Алгоритмы и структуры данных". Направление ПИ, КубГТУ, 1 курс
Аватара пользователя
admin
Администратор
Сообщения: 1839
Зарегистрирован: 27 июл 2018, 18:43
Откуда: apsheronsk.bozo.ru
Контактная информация:

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

Сообщение admin » 17 мар 2020, 10:56

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

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

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

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

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

Вернуться в «Алгоритмы и структуры данных»

Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и 2 гостя