|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Spiridonov Ed 2:5059/9.55 24 Sep 2001 17:25:01
To : All
Subject : быстрый поиск
--------------------------------------------------------------------------------
необходимо реализовать следющую вещь:
в списке ищется запись с определенным значением ключевого поля, в случае если
есть - производятся с ней некоторые операции, если нет - добавляется новая.
список может иметь порядка сотни тысяч записей. ключевое поле - несколько
десяков байт.
так вот это все надо оптимизировать (пержде всего по времени выполнения)
что приходит в голову - данные сортировать и хранить в виде отсортированного
линейного списка (но большие накладные расходы на добавление новой записи) или
же в виде бинарного дерева (но где гарантии, что оно будут более-менее
сбалансированным)
у кого какие мысли есть?
С уважением, Ed.
--- Hичего особенного
* Origin: My tiny station, Penza (2:5059/9.55)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
