![]() |
| ||
|
|
Новости |
Поиск |
FAQ |
Статьи |
Книги |
Новости VCL
| | Форумы ЧАТ |
Орешник |
|
| |||
| |||
« предыдущая ветвь | форум | следующая ветвь »
Бинарный поиск
BigFoot © (2002-06-12 14:11:00)Здравствуйте. Возник вопрос- как осуществлять бинарный поиск в текстовом файле ? Файл должен быть просто упорядочен по алфавиту(в строке - 1 слово, то есть количество строк в файле равно количеству записей), или представлен как бинарное дерево. Может быть, я не совсем ясно изъясняюсь, но, надеюсь, кто-нибудь меня всё таки поймёт и поможет мне. Буду очень благодарен исходному коду, или любому примеру.
Заранее благодарен.
BigFoot (2002-06-13 10:13:00) [1]Спасибо.
Уже разобрался.
Anatoly Podgoretsky (2002-06-12 17:54:00) [2]Для текстового файла, действительно разовый последовательный поиск примерно равен по скорости двоичному, другое дело поиск в массиве или списке.
MBo (2002-06-12 16:33:00) [3]посмотри, как сделан поиск в TStringList при Sorted=true
VictorT (2002-06-12 14:44:00) [4]А смысл? Последовательный поиск не будет медленнее, ведь читать всё равно придётся весь файл.