Создан заказ №8033421
1 февраля 2022
Алгоритмы операций вставки, удаления и поиска реализуются в...
Как заказчик описал требования к работе:
Реализация на ЯП С++ и выполнение Отчета
Стр 58
Задание:
АВЛ-дерево как модификация BST-дерева. Алгоритмы операций вставки, удаления и поиска реализуются в рекурсивной форме.
1. Спроектировать, реализовать и провести тестовые испытания
АТД «Сбалансированное дерево поиска» для коллекции, содержащей
данные произвольного типа. Тип данных задаётся клиентской программой. АТД «Сбалансированное дерево поиска» представляет собой модифицированную версию АТД «BST-дерево» с трудоёмкостью операций O( 2 log n ).
___________________________________________________________________________
Интерфейс АТД «Сбалансированное дерево поиска» включает следующие операции:
конструктор,
конструктор копирования,
деструктор,
опрос размера дерева,
очистка дерева,
проверка дерева на пустоту,
доступ по чтению/записи к данным по ключу,
59
включение данных с заданным ключом,
удаление данных с заданным ключом,
запрос прямого итератора, установленного на узел дерева с минимальным ключом begin(),
запрос обратного итератора, установленного на узел дерева с максимальным ключом rbegin(),
запрос «неустановленного» прямого итератора end(),
запрос «неустановленного» обратного итератора rend(),
Операции прямого и обратного итератора:
операция доступа по чтению и записи к данным текущего узла * ,
операция перехода к следующему (для обратного – к предыдущему) по ключу узлу в дереве ++ ,
операция перехода к предыдущему (для обратного – к следующему) по ключу узлу в дереве -- ,
проверка равенства однотипных итераторов == ,
проверка неравенства однотипных итераторов != .
Для тестирования коллекции интерфейс АТД «Сбалансированное
дерево поиска» включает дополнительные операции:
вывод структуры дерева на экран (для узлов отображать ключи и
параметр для балансировки),
опрос числа просмотренных предыдущей операцией узлов дерева.
2. Выполнить отладку и тестирование всех операций АТД «Сбалансированное дерево поиска» с помощью меню операций.
3. Выполнить сравнительное тестирование трудоёмкости операций
вставки, удаления и поиска для коллекций «BST-дерево» и «Сбалансированное дерево поиска» для случайной и вырожденной структуры дерева.
4. Выполнить сравнительный анализ теоретических и экспериментальных показателей трудоёмкости операций.
5. Составить отчёт по лабораторной работе. Отчёт должен содержать следующие пункты:
1) титульный лист,
2) цель лабораторной работы,
3) общее задание и вариант задания,
4) формат АТД «Сбалансированное дерево поиска»,
5) формат АТД «Прямой итератор сбалансированного дерева поиска»,
60
6) формат АТД «Обратный итератор сбалансированного дерева поиска»,
7) справочное определение класса для коллекции «Сбалансированное дерево поиска», предназначенное для клиентской программы,
8) описание методики сравнительного тестирования трудоёмкости
операций BST-дерева и сбалансированного дерева поиска,
9) таблицы и графики с полученными оценками трудоёмкости для
худшего и среднего случаев функционирования BST-дерева и сбалансированного дерева поиска. Должны быть приведены графики трудоёмкости для операций поиска, вставки и удаления (графики обеих коллекций
совмещены в одной системе координат),
10) сравнительный анализ теоретических и экспериментальных оценок трудоёмкости для операций BST-дерева и сбалансированного дерева поиска,
11) выводы,
12) список использованной литературы,
13) приложение с текстами программ:
текст полного определения и методов класса «Сбалансированное
дерево поиска»,
текст программы-меню для тестирования отдельных операций
сбалансированного дерева поиска,
текст программы сравнительного тестирования трудоёмкости
операций BST-дерева и сбалансированного дерева поиска
подробнее
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
2 февраля 2022
Заказ завершен, заказчик получил финальный файл с работой
5
Алгоритмы операций вставки, удаления и поиска реализуются в....docx
2022-02-05 14:16
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
просто нет слов , не автор а БОМБА все качественно , как просил и раньше срока . сделал у нее второй заказ . респект!и
Хочешь такую же работу?
300 ₽
