
Среда программирования: C++ QT 5
Название работы: АТД "BST - дерево". Вариант 4
Вид работы: Контрольная работа
Тематика работы: Графы
Объем программы: 4 (по десятибалльной шкале)
Уровень сложности: 4 (по десятибалльной шкале)
Разработчик (автор):
Программист сайта kursovik.com
(письмо автору)
Данная работа написана ЧЕЛОВЕКОМ без использования ИИ
Ключевые слова: Бинарное дерево, BinaryTree, структура, узел, дерево, нерекурсивная форма, рекурсивная форма, значение ключа в дереве
Функции программы:
1. Спроектировать, реализовать и провести тестовые испытания АТД "BST - дерево" для коллекции, содержащей данные произвольного типа. Тип коллекции задаётся клиентской программой.
Программа реализована на С++ QT.
Интерфейс АТД "BST - дерево" включает следующие операции:
• опрос размера дерева,
• очистка дерева,
• проверка дерева на пустоту,
• поиск элемента с заданным ключом,
• включение нового элемента с заданным ключом,
• удаление элемента с заданным ключом,
• итератор для доступа к элементам дерева с операциями:
1) установка на корень дерева,
2) проверка конца дерева,
3) доступ к данным текущего элемента дерева,
4) переход к следующему по значению ключа элементу дерева,
5) переход к предыдущему по значению ключа элементу дерева,
• обход дерева по схеме, заданной в варианте задания,
• дополнительная операция, заданная в варианте задания.
Для тестирования коллекции интерфейс АТД "BST - дерево" включает дополнительные
операции:
• вывод структуры дерева на экран,
• опрос числа просмотренных операцией узлов дерева.
2. Выполнить отладку и тестирование всех операций АТД "BST - дерево" с помощью
меню операций.
3. Выполнить тестирование средней трудоёмкости операций поиска, вставки и удаления
элементов для среднего и худшего случаев.
4. Провести сравнительный анализ экспериментальных показателей трудоёмкости
операций.
5. Составить отчёт по контрольной работе .
Вариант 4.
Алгоритмы операций АТД реализуются : в нерекурсивной форме.
Схема операции обхода : t -> Lt -> Rt.
Дополнительная операция : поиск n-го по значению ключа в дереве (рекурсивная форма).
Описание (отчет):
Есть
на 12 страниц, посмотреть оглавление
source
binarytree
BST
exe
BST
libgcc_s_dw2-1
libstdc++-6
libwinpthread-1
log
platforms
qwindows
Qt5Core
Qt5Gui
Qt5Widgets
tmp
main
mainwindow
mainwindow
mainwindowПеред покупкой готовой работы не забудьте проверить её оригинальность. Запросить у администратора проверку текущей оригинальности работы по версии системы Антиплагиат.РУ
Предварительный просмотр
|
Стоимость ИСХОДНОГО ТЕКСТА программы составляет 2000 руб РФ Стоимость ОТЧЕТА составляет 400 руб РФ Продажа каждой работы строго учитывается, у каждой работы есть своя история продаж. |