Re: балансировка бинарного дерева

From

Spiridonov Ed (2:5059/9.55)

To

Andrew Aksyonoff

Date

2003-01-05T11:09:38Z

Area

RU.ALGORITHMS

Здравствуй Andrew!

Было <Суббота Январь 04 2003>, когда я прочитал как Andrew Aksyonoff писал к
Spiridonov Ed

 SE>>  - b-tree оптимизированно под внешние носители, при размещении
 SE>> данных в озу двоичное дерево ИМХО намного эффективнее;

 AA> вот вместо гадания на кофейной гуще и постоянной перебалансировки
 AA> binary tree взял бы b-tree с относительно небольшим числом записей
 AA> на страничке, да и опробовал.

1. а в чем я выиграю - я же предполагаю балансировку дерева производить во
время простоя компьютера
2. как в случае b-tree узнавать порядковый номер элемента?


                        С уважением, Ed.

--- Ничего особенного
 * Origin: My tiny station, Penza (2:5059/9.55)