Помощь - Поиск - Пользователи - Календарь
Полная версия: Создание бинарного дерева и поиск
Форум «Всё о Паскале» > Pascal, Object Pascal > Задачи
Fizzy
Народ! Помогите решить задачу:
Дан типизированный файл записей с полями: фамилия, Имя, Отчество, Профессия. Надо Осуществлять поиск по всем полям. Задача на алгоритм поиска по двоичному дереву. То есть, надо сначала создть дерево, а потом найти нужый элемент. Подскажите код!!!!!!!! smile.gif :
Boris
Легко.  :smile.gifТ олько уточни (хотя и вроде бы понятно): бинарное дерево - это то, что еще называют "двунаправленным списком"? То есть, по нему можно перемещаться и "вверх" и "вниз". А то есть еще "двоичное дерево": из каждого узла есть ссылка на два других. И еще здесь лихо можно использовать объект TCollection. Как?
А вообще-то о таких вещах собираюсь писать в рассылках http://www.borlpasc.narod.ru/Boris/ogl.htm
Fizzy
"двоичное дерево": из каждого узла есть ссылка на два других. Мне нужен алгоритм создания сбалансированного двоичного дерева из типизированного файла записей. А потом поиск по созданному дереву. Двунапрвленные списки- это не то=)
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.