Создан заказ №9300287
2 января 2023
Спроектировать, реализовать и провести тестовые испытания АТД «BST—дерево» для коллекции, содержащей данные пр
Как заказчик описал требования к работе:
Задание.
1.Спроектировать, реализовать и провести тестовые испытания АТД «BST—дерево» для коллекции, содержащей данные произвольного типа. Тип коллекции задается клиентской программой. Программа может быть реализована на одном из следующих языках программирования Java, C++. Операционная система люба
я. Среда разработки свободно распространяемая по лицензии GPL.
Интерфейс АТД «BST—дерево» включает следующие операции:
• Опрос размера дерева
• Очистка дерева
• Проверка дерева на пустоту
• Поиск элемента с заданных ключом
• Включение нового элемента с заданным ключом
• Удаление элемента с заданным ключом
• Итератор для доступа к элементам дерева с операциями:
1.установка на корень дерева,
2.проверка конца дерева,
3.доступ к данным текущего элемента дерева,
4.переход к следующему по значению ключа элементу дерева,
5.переход к предыдущему по значению ключа элементу дерева,
• Обход дерева по схеме Lt->t->Rt
• Дополнительная операция в виде определения длины внутреннего пути дерева (не рекурсивная форма)
Для тестирования коллекции интерфейс АТД «BST—дерево»
• Включает дополнительные операции
• Вывод структуры дерева на экран
• Опрос числа просмотренных операций узлов дерева
2.Выполнить отладку и тестирование всех операций АТД «BST—дерево»
с помощью меню операций.
3.Выполнить тестирование средней трудоемкости операций поиска, вставки и удаления элементов для среднего и худшего случаев.
4.Провести сравнительный анализ экспериментальных показателей трудоемкости операций.
подробнее
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
3 января 2023
Заказ завершен, заказчик получил финальный файл с работой
5
Спроектировать, реализовать и провести тестовые испытания АТД «BST—дерево» для коллекции, содержащей данные пр.docx
2023-01-06 21:43
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Очередная 3-я Лабораторная работа зачтена! Спасибо автору)))
Как всегда раньше срока)
Хочешь такую же работу?
300 ₽
