Сбалансированные деревья поиска. Авл- дерево |
|
| Номер | #29815 |
| Тип | Лабораторная работа |
| Бюджет | Не указан |
| Категория | Программирование |
| Уникальность | Не указана |
| Детали |
1. В первоначально пустое АВЛ-дерево были занесены (согласно стан-дартному алгоритму вставки) в указанном порядке следующие ключи: 20, 15, 9, 18, 40, 35, 51, 27, 37, 36. Нарисовать АВЛ-деревья, которые получаются после добавления каждого из этих ключей. 2. Написать функцию, реализующую малый правый поворот при добавлении в левое поддерево левого сына опорного узла. 3. Написать функцию, реализующую малый левый поворот при добавлении в правое поддерево правого сына опорного узла. 4. Написать функцию, реализующую большой правый поворот при до-бавлении опорного узла. 5. Написать функцию, реализующую большой левый порот при добавлении опорного узла. 6. Написать функцию, реализующую малый левый поворот при удалении узла. 7. Написать функцию, реализующую малый правый поворот при удалении узла. 8. Написать функцию, реализующую большой левый поворот при удалении узла. 9. Написать функцию, реализующую большой правый поворот при удалении узла. 10. Ключи 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 добавляются в изначально пустое АВЛ-дерево в некоторой последовательности. Существует ли такая последовательность добавления этих ключей, при которой не будет необходимости выполнять повороты при вставке? 11. Написать функцию, реализующую поиск элемента по ключу. Указать высоту расположения найденного элемента. 12. Написать функцию, реализующую построение совершенного АВЛ-дерева. 13. Написать функцию, реализующую построение дерева Фибоначчи. 14. Найдите в АВЛ-дереве такое поддерево, которое является упорядоченным бинарным деревом. 15. Найдите в АВЛ-дереве такое поддерево максимальной высоты, которое является упорядоченным бинарным деревом. |
| Мне нужна похожая работа | |
Нужна похожая работа?
Оставьте бесплатную заявку на оценку Вашей работы и начните получать предложения от Авторов прямо сейчас!
Оставить заявку
Похожие лабораторные работы
Нужна похожая или такая же работа?
Добавьте Ваше задание и начните получать предложения от Авторов прямо сейчас!