Содержание
1. Спроектировать и реализовать Абстрактный тип данных «BST – дерево» для коллекции, содержащей ключи и данные произвольного типа. Типы ключей и данных задаются клиентской программой в виде параметров шаблонного класса «BST – дерево».
Интерфейс Абстрактный тип данных «BST – дерево» включает следующие операции:
• опрос размера дерева (количества узлов),
• очистка дерева (удаление всех узлов),
• проверка дерева на пустоту,
• поиск данных с заданным ключом,
• включение в дерево нового узла с заданным ключом и данными,
• удаление из дерева узла с заданным ключом,
• обход узлов в дереве по схеме, заданной в варианте задания, и вывод ключей в порядке обхода,
• дополнительная операция, заданная в варианте задания.
Для тестирования коллекции интерфейс Абстрактный тип данных «BST – дерево» включает дополнительные операции:
• вывод структуры дерева на экран,
2. Выполнить отладку и тестирование всех операций АТД «BST – дерево» с помощью меню операций.
Вариант 6.
• Алгоритмы основных операций Абстрактный тип данных (вставки, удаления и поиска) реализуются в рекурсивной форме.
• Схема операции обхода: Схема операции обхода: t → Lt → Rt.
• Дополнительная операция: вставка элемента в корень дерева.
Выдержка из текста
Спроектировать и реализовать Абстрактный тип данных «BST – дерево»
Список использованной литературы
Методичка НГТУ
С этим материалом также изучают
... российской экономики.Выдержка из текста1. По заданным вариантам исходной информации рассчитать и оценить показатели: ... налогов1180014195Подоходный налог35404968Чистый доход82609227Задание:1. По заданным вариантам исходной информации рассчитать и ...
СодержаниеИсходные данные3Задание:4Решение5Список использованных источников11Выдержка из текстаЗадание:1. По заданным вариантам исходной информации рассчитать и оценить показатели:- экономической эффективности хозяйственной деятельности ( ...
... АО «Россельхозбанк» и разработка предложений по совершенствованию данных операций. Для достижения поставленной цели в работе необходимо ... банке и без выявления факторов, влияющих на данные операции, невозможно повысить уровень получаемой прибыли и ...
... оперативно-календарное планирование: цели, задачи, расчетные данные. Какие типы менеджмента выделяют в зависимости от длительности наступления ... что конфликтной ситуацией, а что инцидентом? Какой тип конфликта Вы увидели в данной ситуации? Причина ...
... на пути между двумя узлами, заданными своими ключевыми признаками.4.Определить количество узлов (не листьев) бинарного дерева, находящихся на одном уровне с узлом, заданным значением ключевого признака.Примечания. 1. ...
Узнайте, как деревья и графы применяются для построения эффективных моделей данных. В статье рассматриваются фундаментальные концепции, логическое проектирование и современные графовые базы данных, такие как Neo4j.
Ищете качественный пример курсовой работы по нелинейным структурам данных? В статье вы найдете детальный разбор темы от теоретических основ до практического применения графов и деревьев для обработки экономических показателей.
... данных возникает необходимость выбора данных по заданным критериям, а также выполнение вычислительных операций над данными. ... виде *). Данный вариант можно использовать, когда ... полей, выбрать тип данных в ... кредит» (поле внешнего ключа). . Для таблицы ...
Подробное руководство по созданию системы складского учета в MS Access для дипломного проекта. Изучите, как спроектировать таблицы, создать запросы, разработать удобные формы для ввода данных и сформировать наглядные отчеты.
