Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форум «Всё о Паскале» _ Задачи _ Создание бинарного дерева и поиск

Автор: Fizzy 4.11.2003 22:42

Народ! Помогите решить задачу:
Дан типизированный файл записей с полями: фамилия, Имя, Отчество, Профессия. Надо Осуществлять поиск по всем полям. Задача на алгоритм поиска по двоичному дереву. То есть, надо сначала создть дерево, а потом найти нужый элемент. Подскажите код!!!!!!!! smile.gif :

Автор: Boris 9.11.2003 14:58

Легко.  :smile.gifТ олько уточни (хотя и вроде бы понятно): бинарное дерево - это то, что еще называют "двунаправленным списком"? То есть, по нему можно перемещаться и "вверх" и "вниз". А то есть еще "двоичное дерево": из каждого узла есть ссылка на два других. И еще здесь лихо можно использовать объект TCollection. Как?
А вообще-то о таких вещах собираюсь писать в рассылках http://www.borlpasc.narod.ru/Boris/ogl.htm

Автор: Fizzy 17.11.2003 18:29

"двоичное дерево": из каждого узла есть ссылка на два других. Мне нужен алгоритм создания сбалансированного двоичного дерева из типизированного файла записей. А потом поиск по созданному дереву. Двунапрвленные списки- это не то=)