Контрольная работа 3, вариант 2

  • ID: 24073 
  • 22 страницы
300 рубСкачать

гарантия низкой цены

bintree.h

menu.cpp

stack.h

Отчет.docx

Фрагмент работы:

Освоение технологии реализации ассоциативных нелинейных коллекций на примере АТД «Двоичное дерево поиска». Освоение методики программирования рекурсивных и итеративных алгоритмов задачи.

Задание к лабораторной работе

Спроектировать, реализовать и провести тестовые испытания АТД «BST – дерево» для коллекции, содержащей данные произвольного типа. Тип коллекции задаётся клиентской программой.

Интерфейс АТД «BST – дерево» включает следующие операции:

обход дерева по схеме, заданной в варианте задания,

дополнительная операция, заданная в варианте задания.

Для тестирования коллекции интерфейс АТД «BST – дерево» включает дополнительные операции:

Выполнить отладку и тестирование всех операций АТД «BST – дерево» с помощью меню операций.

Выполнить тестирование средней трудоёмкости операций поиска, вставки и удаления элементов для среднего и худшего случаев.

Провести сравнительный анализ экспериментальных показателей трудоёмкости операций.

Составить отчёт по лабораторной работе.