Пример готовой контрольной работы по предмету: Информатика
Содержание
1. Спроектировать и реализовать Абстрактный тип данных «BST – дерево» для коллекции, содержащей ключи и данные произвольного типа. Типы ключей и данных задаются клиентской программой в виде параметров шаблонного класса «BST – дерево».
Интерфейс Абстрактный тип данных «BST – дерево» включает следующие операции:
• опрос размера дерева (количества узлов),
• очистка дерева (удаление всех узлов),
• проверка дерева на пустоту,
• поиск данных с заданным ключом,
• включение в дерево нового узла с заданным ключом и данными,
• удаление из дерева узла с заданным ключом,
• обход узлов в дереве по схеме, заданной в варианте задания, и вывод ключей в порядке обхода,
• дополнительная операция, заданная в варианте задания.
Для тестирования коллекции интерфейс Абстрактный тип данных «BST – дерево» включает дополнительные операции:
• вывод структуры дерева на экран,
2. Выполнить отладку и тестирование всех операций АТД «BST – дерево» с помощью меню операций.
Вариант 6.
• Алгоритмы основных операций Абстрактный тип данных (вставки, удаления и поиска) реализуются в рекурсивной форме.
• Схема операции обхода: Схема операции обхода: t → Lt → Rt.
• Дополнительная операция: вставка элемента в корень дерева.
Выдержка из текста
Спроектировать и реализовать Абстрактный тип данных «BST – дерево»
Список использованной литературы
Методичка НГТУ
