Бинарный поиск

← →
BigFoot © (2002-06-12 14:11) [0]

Здравствуйте. Возник вопрос- как осуществлять бинарный поиск в текстовом файле ? Файл должен быть просто упорядочен по алфавиту(в строке - 1 слово, то есть количество строк в файле равно количеству записей), или представлен как бинарное дерево. Может быть, я не совсем ясно изъясняюсь, но, надеюсь, кто-нибудь меня всё таки поймёт и поможет мне. Буду очень благодарен исходному коду, или любому примеру.
Заранее благодарен.

← →
VictorT © (2002-06-12 14:44) [1]

А смысл? Последовательный поиск не будет медленнее, ведь читать всё равно придётся весь файл.

← →
MBo © (2002-06-12 16:33) [2]

посмотри, как сделан поиск в TStringList при Sorted=true

← →
Anatoly Podgoretsky © (2002-06-12 17:54) [3]

Для текстового файла, действительно разовый последовательный поиск примерно равен по скорости двоичному, другое дело поиск в массиве или списке.

Спасибо.
Уже разобрался.

Бинарный поиск Найти похожие ветки