Главная страница
Top.Mail.Ru    Яндекс.Метрика
Текущий архив: 2002.06.24;
Скачать: CL | DM;

Вниз

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

 
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]

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


 
BigFoot ©   (2002-06-13 10:13) [4]

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



Страницы: 1 вся ветка

Текущий архив: 2002.06.24;
Скачать: CL | DM;

Наверх




Память: 0.47 MB
Время: 0.02 c
14-77606
copyr25
2002-05-18 21:28
2002.06.24
---|Ветка была без названия|---


1-77492
[BAD]Angel
2002-06-05 15:17
2002.06.24
Как программно создать папку в окне проводника?


1-77468
yakshe
2002-06-12 02:50
2002.06.24
Тупой вопросик про ListView..


3-77312
vopros
2002-05-31 13:27
2002.06.24
Sql запрос. Сорри думать некогда над ним.Помогите


3-77282
Chainik
2002-05-30 16:26
2002.06.24
Выборка по первым 2-м цифрам из поля таблицы