Версия для печати темы
Форум «Всё о Паскале» _ Задачи _ Цифровой поиск методом "ПАТРИЦИЯ".
Автор: -=К99=- 12.07.2006 23:01
Задача такая: Написать программу "Телефонная книга" с возможностью поиска по Ф.И.О абонента и по номеру телефона, поиск производить методом "ПАТРИЦИЯ", в задаче я использую файл с записями следующего вида:
Код
phonebook=record
name:string;{имя}
surname:string;{фамилия}
ot:string;{отчество}
namber_phon:word;{номер телефона}
st:string;{страна}
ob:string;{область}
city:string;{город}
stret:string;{улица}
haus_namber:byte;{дом}
flat_namber:byte;{квартира}
end;
Проблема только в поиске методом "ПАТРИЦИЯ", если нетрудно помогите с решением.
Автор: volvo 13.07.2006 0:01
-=К99=-, секундочку... Поиск методом "Патриция" - это поиск в дереве. У тебя же файл. Ты не ошибся, что тебе нужен именно ЭТОТ метод поиска?
Автор: Гость 13.07.2006 0:08
Цитата(volvo @ 12.07.2006 20:01)
-=К99=-, секундочку... Поиск методом "Патриция" - это поиск в дереве. У тебя же файл. Ты не ошибся, что тебе нужен именно ЭТОТ метод поиска?
Нужно построить по записи дерево и в нем вести поиск.
Автор: -=К99=- 13.07.2006 0:32
Цитата(volvo @ 12.07.2006 21:01)
-=К99=-, секундочку... Поиск методом "Патриция" - это поиск в дереве. У тебя же файл. Ты не ошибся, что тебе нужен именно ЭТОТ метод поиска?
Дерево я строю сам, с этим я более мение разобрался.
Автор: volvo 13.07.2006 20:56
Цитата(-=К99=- @ 12.07.2006 20:32)
Дерево я строю сам, с этим я более мение разобрался.
Ну, так если разобрался с Patricia Trie (именно Trie, а не Tree), в чем проблема при реализации поиска? Там же 4 строки кода...
Автор: -=К99=- 19.07.2006 17:20
Цитата(volvo @ 13.07.2006 17:56)
Ну, так если разобрался с Patricia Trie (именно Trie, а не Tree), в чем проблема при реализации поиска? Там же 4 строки кода...
Извиняюсь, нечетко ответил
. Я строю обычное дерево, бинарное, а разве там другое нужно? Про другие деревья неслышал. Помоги если нетрудно.
Автор: volvo 19.07.2006 18:25
Пока с помощью сложновато - времени может быть очень мало... Могу, если надо, дать ссылку на реализацию PatriciaTrie на С++, если сможешь перевести на Паскаль...
Автор: -=К99=- 19.07.2006 20:20
Цитата(volvo @ 19.07.2006 15:25)
Пока с помощью сложновато - времени может быть очень мало... Могу, если надо, дать ссылку на реализацию PatriciaTrie на С++, если сможешь перевести на Паскаль...
С переводом с С++ на pascal проблем небудет
, если есть ссылка давай, заранее спасибо.
Автор: volvo 19.07.2006 21:18
http://morticia.cs.dal.ca/cvs/doc/covSEARCH/html/Patricia_8h-source.html
http://morticia.cs.dal.ca/cvs/doc/covSEARCH/html/Patricia_8cpp-source.html
Автор: -=К99=- 19.07.2006 21:55
volvo спасибо за инфу, теперь буду переводить.