Бинарное упорядоченное дерево
Курсовая работа, 14 Ноября 2010, автор: пользователь скрыл имя
Краткое описание
В данной курсовой работе разработана программа для работы с бинарным упорядоченным деревом. Программа была создана в среде Borland Delphi 7.
ПОСТАНОВКА ЗАДАЧИ
Написать программу создания, вывода и обработки бинарного дерева Т, которая выполняет следующие функции:
а) определяет, есть ли в дереве Т хотя бы два одинаковых элемента;
б) находит в дереве Т длину (число ветвей) пути от корня до ближайшей вершины с элементом Е, если Е не входит в Т, за ответ принять 1.
Содержание работы
ВВЕДЕНИЕ……………………………………………………………………….3
ПОСТАНОВКА ЗАДАЧИ……………………………………………………….4
РАЗДЕЛ 1
Общие сведения о бинарных деревьях……………………………………..5
РАЗДЕЛ 2
Алгоритмическая часть…………………………………………………….11
РАЗДЕЛ 3
Техническое задание……………………………………………………….16
РАЗДЕЛ 4
Описание программы
3.1.Описание программного обеспечения……………………………...17
3.1.Описание интерфейса программы…………………………………..25
ВЫВОДЫ………………………………………………………………………..26
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ……………………………27
ПРИЛОЖЕНИЕ А………………………………………………………………28