Для Вашего удобства мы используем файлы cookie. Используя наш Сервис, Вы соглашаетесь с политикой конфиденциальности, определениями и политикой AML & KYC
× Заказать работу Готовые работы Партнёрка Вход Регистрация

Сбалансированные деревья поиска. Авл- дерево

Номер #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. Найдите в АВЛ-дереве такое поддерево максимальной высоты, которое является упорядоченным бинарным деревом.
Мне нужна похожая работа
Нужна похожая работа?
Оставьте бесплатную заявку на оценку Вашей работы и начните получать предложения от Авторов прямо сейчас!
Оставить заявку
Нужна готовая работа?
Поищите подходящую работу в Магазине готовых работ!
Перейти в магазин

Разделитель
Похожие лабораторные работы
Разделитель

Нужна похожая или такая же работа?

Добавьте Ваше задание и начните получать предложения от Авторов прямо сейчас!

Добавить задание