балансировка бинарного дерева
- From
- Andrew Aksyonoff (2:5036/29.2)
- To
- Spiridonov Ed
- Date
- 2003-01-04T19:33:51Z
- Area
- RU.ALGORITHMS
ehlo.
[ 04 Jan 03, 14:23 ] Spiridonov Ed -> All:
SE> - b-tree оптимизированно под внешние носители, при размещении данных
SE> в озу двоичное дерево ИМХО намного эффективнее;
вот вместо гадания на кофейной гуще и постоянной перебалансировки
binary tree взял бы b-tree с относительно небольшим числом записей
на страничке, да и опробовал.
--
shodan
---
* Origin: punish your machine (2:5036/29.2)