Помощь - Поиск - Пользователи - Календарь
Полная версия: Цифровой поиск методом "ПАТРИЦИЯ".
Форум «Всё о Паскале» > Pascal, Object Pascal > Задачи
-=К99=-
Задача такая: Написать программу "Телефонная книга" с возможностью поиска по Ф.И.О абонента и по номеру телефона, поиск производить методом "ПАТРИЦИЯ", в задаче я использую файл с записями следующего вида:
Код

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
-=К99=-, секундочку... Поиск методом "Патриция" - это поиск в дереве. У тебя же файл. Ты не ошибся, что тебе нужен именно ЭТОТ метод поиска?
Гость
Цитата(volvo @ 12.07.2006 20:01) *

-=К99=-, секундочку... Поиск методом "Патриция" - это поиск в дереве. У тебя же файл. Ты не ошибся, что тебе нужен именно ЭТОТ метод поиска?

Нужно построить по записи дерево и в нем вести поиск.
-=К99=-
Цитата(volvo @ 12.07.2006 21:01) *

-=К99=-, секундочку... Поиск методом "Патриция" - это поиск в дереве. У тебя же файл. Ты не ошибся, что тебе нужен именно ЭТОТ метод поиска?

Дерево я строю сам, с этим я более мение разобрался.
volvo
Цитата(-=К99=- @ 12.07.2006 20:32)
Дерево я строю сам, с этим я более мение разобрался.

Ну, так если разобрался с Patricia Trie (именно Trie, а не Tree), в чем проблема при реализации поиска? Там же 4 строки кода...
-=К99=-
Цитата(volvo @ 13.07.2006 17:56) *

Ну, так если разобрался с Patricia Trie (именно Trie, а не Tree), в чем проблема при реализации поиска? Там же 4 строки кода...

Извиняюсь, нечетко ответил smile.gif . Я строю обычное дерево, бинарное, а разве там другое нужно? Про другие деревья неслышал. Помоги если нетрудно.
volvo
Пока с помощью сложновато - времени может быть очень мало... Могу, если надо, дать ссылку на реализацию PatriciaTrie на С++, если сможешь перевести на Паскаль...
-=К99=-
Цитата(volvo @ 19.07.2006 15:25) *

Пока с помощью сложновато - времени может быть очень мало... Могу, если надо, дать ссылку на реализацию PatriciaTrie на С++, если сможешь перевести на Паскаль...

С переводом с С++ на pascal проблем небудет smile.gif , если есть ссылка давай, заранее спасибо.
volvo
H - файл
CPP - файл
-=К99=-
volvo спасибо за инфу, теперь буду переводитьsmile.gif.
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.