ГлавнаяГотовые работы Разработать структуру данных (двоичные деревья поиска).

Готовая курсовая работа

на тему:

«Разработать структуру данных (двоичные деревья поиска).»









Цена: 1,200 руб.

Номер: V9079

Предмет: Программирование

Год: 2008

Тип: курсовые

Отзывы

Айжамал 26.08.2020
Вас беспокоит автор статьи Айжамал из Кыргызстана,  моя статья опубликована, и в этом ваша заслуга. Огромная благодарность Вам за оказанные услуги.
Татьяна М. 12.06.2020
Спасибо Вам за сотрудничество! Я ВКР защитила на 5 (пять). Огромное спасибо Вам и Вашей команде Курсовой проект.
Юлианна В. 09.04.2018
Мы стали Магистрами)))
Николай А. 01.03.2018
Мария,добрый день! Спасибо большое. Защитился на 4!всего доброго
Инна М. 14.03.2018
Добрый день,хочу выразить слова благодарности Вашей и организации и тайному исполнителю моей работы.Я сегодня защитилась на 4!!!! Отзыв на сайт обязательно прикреплю,друзьям и знакомым  буду Вас рекомендовать. Успехов Вам!!!
Ольга С. 09.02.2018
Курсовая на "5"! Спасибо огромное!!!
После новогодних праздников буду снова Вам писать, заказывать дипломную работу.
Ксения 16.01.2018
Спасибо большое!!! Очень приятно с Вами сотрудничать!
Ольга 14.01.2018
Светлана, добрый день! Хочу сказать Вам и Вашим сотрудникам огромное спасибо за курсовую работу!!! оценили на \5\!))
Буду еще к Вам обращаться!!
СПАСИБО!!!
Вера 07.03.18
Защита прошла на отлично. Спасибо большое :)
Яна 06.10.2017
Большое спасибо Вам и автору!!! Это именно то, что нужно!!!!!
Спасибо, что ВЫ есть!!!

Поделиться

Введение
Содержание
Литература
1. Подсчет суммы элементов



Часто возникают задачи следующего вида: перебрать все элементы дерева и вычислить некоторую величину, например, сумму всех элементов.

Такие задачи также решаются с помощью рекурсии.

Рассмотрим для примера задачу о сумме всех элементов в дереве.



Рекурсивная функция, решающая эту задачу будет определяться так:

• Для пустого дерева вернуть 0

• Для непустого дерева вернуть сумму трех значений: значения этой функции на левом поддереве, значения этой функции на правом поддереве, значения поля Data вершины.



Подсчет общего количества элементов работает также, но вместо прибавления поля Data нужно прибавлять 1 (логично: если во всех элементах дерева единицы, то сумма всех элементов равна их количеству).



8. Разработка структуры

Перейдём от изучения общих вопросов, связанных с двоичными деревьями поиска к задачам, связанным с темой данного курсового проекта.

Все данные, с которыми необходимо работать разобьём на три большие группы:

• термины

• подтермины

• номера страниц



Данные каждой группы будем представлять в виде двоичных деревьев поиска.



Структура данных для хранения номеров страниц представлена следующим образом:

uks=^pages;

pages=record

left,right:uks;

str:integer;

end;



Здесь left и right это указатели на сыновей узла а str номер страницы, узел дерева.



Структура данных для хранения подтерминов представлена следующим образом:

ukp=^podt;

podt=record

left,right:ukp;

podterm:string[20];

str:uks;

end;



Здесь left и right это указатели на сыновей узла, str указатель на вершину дерева, содержащего номера страниц для подтермина, а podterm это узел дерева.



Структура данных для хранения терминов представлена следующим образом:

terms=record

left,right:ukt;

term:string[20];

podterm:ukp;

str:uks;

end;
1,200 руб.

Похожие работы:

Разработка программного обеспечения для обработки структурных данных с реализацией ввода и обработки структурных данных типа SStudent 

Анализ поставленной задачи.
Для хранения информации о студентах следует организовать некоторую, специально ...

Разработать программное обеспечение для работы со структурными типами данных и обработке информации о сотрудниках фирмы 

2.1. Описание данных

В данной программе используется множество переменных. Это и переменные типа int, типов ...

Поиск по базе выполненных нами работ: