Developing.ru

Помогите записать в виде двоичного дерева следущую задачу
Составить программу, которая содержит динамическую информацию о кни-гах в библиотеке.
Сведенья о книге:
• Номер УДК
• ФИО автора
• Название
• Год издания
• Количество экземпляров данной книги в библиотеке
Программа должна обеспечивать:
• Начальное формирование данных о всех книгах в библиотеке в виде двоичного дерева

А зачем дерево? Где иерархия будет?
Вообще то должно получится что то вроде базы данных. Для реализации данного простейшего примера достаточно обычного паскаля, где все данные будут хранится в обычном типизированном файле состоящем из набора записей (типа record [список полей] end).
А дерево можно создать очень просто. Есть два дополнительных поля. Одно из них ключевое, уникальное. Второе будет сслыкой на предка, т.е. хранить значение первого поля предка.

А дерево можно создать очень просто. Есть два дополнительных поля. Одно из них ключевое, уникальное. Второе будет сслыкой на предка, т.е. хранить значение первого поля предка.

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

А ты понял зачем оно тебе нужно?
Обычно все же получается наоборот. Сначала представляют то что надо, а уже потом как это воплотить.

Нет непойму, зачем услажнять жизнь когда можно приметивно сделать массив записей и работать с ним, или создать простейшую базу данных, это ведь проще и удобнее. Да и вообще я не очень понимаю как работают деревья, что должно получиться. Если есть какой нибудь наглядный пример, на котором наглядно показана структура двоичного дерева, методы работы сним(добавление, поиск, сортировка) буду очень благодарен если скинет кто нибудь на мыло Biwi@yandex.ru

Вобще тема деревьев уже давно разложена по полочкам, основная сложность с деревьми возникает при работе с ними т.е. удаления ветки , добавление, изменении подчиненности и наверно просмотр всех родительских єлементов с иерархией. А вот тут идут в дело рекурсивные функции, и жетельно процедуры и тригеры на СУБД облегчают жинь на как мне кажется на 50%. т.е. большинство кода для пооддержки дерева будет выполнять твоя СУБД и тебе легче.