|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Spiridonov Ed 2:5059/9.55 05 Oct 2001 12:41:07
To : Michael Bolotnicov
Subject : Re: быстрый поиск
--------------------------------------------------------------------------------
Было <Пятница Сентябрь 28 2001>, когда я прочитал как Michael Bolotnicov писал
к Spiridonov Ed
SE>> что приходит в голову - данные сортировать и хранить в виде
SE>> отсортированного линейного списка (но большие накладные расходы
SE>> на добавление новой записи) или же в виде бинарного дерева (но где
SE>> гарантии, что оно будут более-менее сбалансированным)
MB> АВЛ-дерево (aka самобалансирующееся бинарное)
ага... я уже сам до этого дошел - пока две недели в отпуске был, дошел до
библиотеки, взял кнута почитать и все стало просто и понятно... кнут - рулез
форева :)
PS: кто предлагал хеш и b-tree:
поведение хеш-функции на произвольных данных гарантировать нельзя (а мне
пожалуй нужно минимальное гарантированное время, а не минимальное среднее),
а b-tree в этом случае не так оптимально, как авл...
С уважением, Ed.
--- Hичего особенного
* Origin: My tiny station, Penza (2:5059/9.55)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
