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

From

Andrew Aksyonoff (2:5036/29.2)

To

Spiridonov Ed

Date

2003-01-05T20:10:56Z

Area

RU.ALGORITHMS

ehlo.

[ 05 Jan 03, 11:09 ] Spiridonov Ed -> Andrew Aksyonoff:
 AA>> вот вместо гадания на кофейной гуще и постоянной перебалансировки
 AA>> binary tree взял бы b-tree с относительно небольшим числом
 AA>> записей на страничке, да и опробовал.
 SE> 1. а в чем я выиграю - я же предполагаю балансировку дерева
 SE> производить во время простоя компьютера
реализация будет попроще, время вставки гарантированное
и вроде как не очень большое.

 SE> 2. как в случае b-tree узнавать порядковый номер элемента?
как исхитришься - так и будет.
с ходу вижу два варианта:
1. в лоб. хранить еще и номер.
2. по лбу. хранить начальный номер для каждого листа
   и либо клонировать ключи для не-листов ключи, либо
   хранить для не-листов номера (благо не-листов
   должно быть сравнительно немного).

--
shodan

---
 * Origin: punish your machine (2:5036/29.2)