АВЛ деревья

Выполнен
Заказ
3673009
Раздел
Программирование
Тип работы
Антиплагиат
Не указан
Срок сдачи
1 Дек 2020 в 13:00
Цена
Договорная цена
Блокировка
10 дней
Размещен
30 Ноя 2020 в 11:59
Просмотров
137
Описание работы

Даны ключи 31, 30, 29, 28, ..., 3, 2, 1

1. Построить АВЛ-дерево, добавляя последовательно ключи в изначально пустое дерево. Указать количество и какие повороты были выполнены. Привести характеристики построенного АВЛ-дерева

2. Сравнить АВЛ-дерево и BST, построенных с этими ключами

3. Построить Б-дерево порядка 4,  добавляя последовательно ключи в изначально пустое дерево.  Привести характеристики построенного Б-дерева

3* Удалить из построенного Б-дерева ключи 16, 7, 31. Указать характеристики полученного дерева.

Нужна такая же работа?
  • Разместите заказ
  • Выберите исполнителя
  • Получите результат
Гарантия на работу1 год
Средний балл4.52
СтоимостьНазначаете сами
ЭкспертВыбираете сами
Уникальность работыот 70%
Время выполнения заказа:
3 часа 7 минут
Выполнен в срок
Нужна аналогичная работа?
Оформи быстрый заказ и узнай стоимость
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Прямой эфир