
Среда программирования: Visual C++ .NET 2017
База данных: Текстовый файл (свой формат)
Название работы: Задание 8 по СИАОД. Работа с деревом поиска
Вид работы: Контрольная работа
Тематика работы: Алгоритмы, Базы данных, Математика, Работа с текстом, Структуры
Объем программы: 5 (по десятибалльной шкале)
Уровень сложности: 6 (по десятибалльной шкале)
Разработчик (автор):
Программист сайта kursovik.com
(письмо автору)
Данная работа написана ЧЕЛОВЕКОМ без использования ИИ
Ключевые слова: СИАОД, дерево поиска, сохраняет входную последовательность, случайных целых чисел, построенного дерева, список триплетов, вершина, левый сын, правый сын, размер числовой последовательности, натуральное число, сгенерированная последовательность, случайных чисел, добавить новую запись, удалить запись, с заданным значением ключа, на экран дерево, вершины дерева, хранятся записи целиком
Функции программы:
Работа с деревом поиска.
Разработать программу на С++, которая сохраняет входную последовательность размера n случайных целых чисел (n задается пользователем) в виде дерева поиска. Программа выдает на экран представление построенного дерева в виде списка триплетов: вершина, левый сын, правый сын.
Входные данные: размер числовой последовательности, представляющее собой натуральное число.
Выходные данные: сгенерированная последовательность случайных чисел; представление, соответствующее этой последовательности дерева поиска в виде списка триплетов: вершина, левый сын, правый сын.
Замечание.
Во входном текстовом файле содержатся исходные данные в виде записей, включающих в качестве одного из компонентов ключ. Организовать записи в виде дерева поиска. Реализовать следующие функции:
- добавить новую запись с заданными пользователем компонентами;
- удалить запись с заданным значением ключа;
- выдать на экран дерево в виде списка триплетов вида (ключ вершины, ключ левого сына, ключ правого сына).
Построение дерева поиска по входным данным осуществляется путем последовательного добавления новых записей в дерево поиска. В вершинах дерева хранятся записи целиком, в не только ключи.
Описание (отчет):
Есть
на 12 страниц, посмотреть оглавление
Пояснения к компиляции и запуску программы:
Для работы с программой нужно использовать файл "SearchTree.exe".
Пояснения к запуску программы:
Для работы с программой нужно использовать файл "SearchTree.exe".
исходники
patients
SearchTreeПеред покупкой готовой работы не забудьте проверить её оригинальность. Запросить у администратора проверку текущей оригинальности работы по версии системы Антиплагиат.РУ
Отчет к программе. СодержаниеОписание отчета, схемы алгоритмов, листинг и скриншот работы программы.
Предварительный просмотр
|
Стоимость ИСХОДНОГО ТЕКСТА программы составляет 890 руб РФ Продажа каждой работы строго учитывается, у каждой работы есть своя история продаж. |