Очень доброжелательный и компетентный автор. Всегда был на связи, все разъяснил, предоставил несколько вариантов программы. Рекомендую.
Информация о работе
Подробнее о работе
АТД "Двоичное дерево поиска"
- 34 страниц
- 2016 год
- 97 просмотров
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Спроектировать, реализовать и провести тестовые испытания АТД "BST - дерево" для коллекции, содержащей данные произвольного типа. Тип коллекции задаётся клиентской программой. Программа может быть реализована на одном из следующих языках программирования Java, C++. Операционная система любая. Среда разработки свободно распространяемая по лицензии GPL. Рекомендуемые IDE – NetBeans, IntelliJ IDEA, QT.
Данная работа была выполнена в среде QT на языке C++ в соответствии с вариантом задания .
Формат АТД. АТД " Двоичное дерево поиска ".
Определение шаблонного класса для коллекции "BST - дерево", предназначенное для клиентской программы.
Описание методики тестирования трудоёмкости операций.
Таблицы и графики с полученными оценками трудоёмкости операций.
Сравнительный анализ теоретических и экспериментальных оценок эффективности алгоритмов АТД.
Список использованной литературы.
Приложение с текстами файлов программ.
Структуры и алгоритмы обработки данных.
Освоение технологии реализации ассоциативных нелинейных коллекций на примере АТД "Двоичное дерево поиска".
Интерфейс АТД "BST - дерево" включает следующие операции - опрос размера дерева, очистка дерева, проверка дерева на пустоту, поиск элемента с заданным ключом, включение нового элемента с заданным ключом, удаление элемента с заданным ключом, итератор для доступа к элементам дерева с операциями: установка на корень дерева, проверка конца дерева, доступ к данным текущего элемента дерева, переход к следующему по значению ключа элементу дерева, переход к предыдущему по значению ключа элементу дерева, обход дерева по схеме t -> Lt -> Rt и дополнительная операция (поиск n -го по значению ключа в дереве).
1. Исенбаев В. Структуры данных: бинарные деревья. Часть 1 [Электронный ресурс]. – 2009. – Хабрахабр. – URL: https://habrahabr.ru/post/65617/.
2. Радченко Е. Бинарные деревья поиска и рекурсия – это просто [Электронный ресурс]. – Хабрахабр. – 2015. – URL: https://habrahabr.ru/post/267855/.
3. Шилдт Г. Полный справочник по C++/ Шилдт Г.; пер. с англ. Клюшин Д. – М.: Вильямс. – 2007. – 800с.
4. Алгоритмы и структуры данных для начинающих: двоичное дерево поиска [Электронный ресурс]. – Типичный программист. – 2015. – URL: https://tproger.ru/translations/binary-search-tree-for-beginners/.
5. Бинарное дерево — проще чем кажется [Электронный ресурс]. – 2012. – URL: http://ci-plus-plus-snachala.ru/?p=1249.
6. Двоичное дерево поиска. Итеративная реализация [Электронный ресурс]. – URL: http://learnc.info/adt/binary_search_tree.html.
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
