Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++
Прочтите прежде чем задавать вопрос!1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
  |
| Создание бинарного дерева и поиск |
| Fizzy |
Сообщение
#1
|
|
Гость  |
Народ! Помогите решить задачу:
Дан типизированный файл записей с полями: фамилия, Имя, Отчество, Профессия. Надо Осуществлять поиск по всем полям. Задача на алгоритм поиска по двоичному дереву. То есть, надо сначала создть дерево, а потом найти нужый элемент. Подскажите код!!!!!!!!  : |
 
|
|
| Boris |
Сообщение
#2
|
|
Гость |
Легко. :
Т олько уточни (хотя и вроде бы понятно): бинарное дерево - это то, что еще называют "двунаправленным списком"? То есть, по нему можно перемещаться и "вверх" и "вниз". А то есть еще "двоичное дерево": из каждого узла есть ссылка на два других. И еще здесь лихо можно использовать объект TCollection. Как?А вообще-то о таких вещах собираюсь писать в рассылках http://www.borlpasc.narod.ru/Boris/ogl.htm |
|
|
|
| Fizzy |
Сообщение
#3
|
|
Гость |
"двоичное дерево": из каждого узла есть ссылка на два других. Мне нужен алгоритм создания сбалансированного двоичного дерева из типизированного файла записей. А потом поиск по созданному дереву. Двунапрвленные списки- это не то=)
|
|
|
|
|
|
Текстовая версия | 23.12.2024 20:49 |
