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

From

Spiridonov Ed (2:5059/9.55)

To

Nick Kovaliov

Date

2003-01-10T17:37:28Z

Area

RU.ALGORITHMS

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

Было <Пятница Январь 10 2003>, когда я прочитал как Nick Kovaliov писал к
Spiridonov Ed

 SE>> какие алгоритмы существуют?
 SE>> [... Skipped ...]

 NK> Есть такая ерундень,
 NK> как красно-чёрное дерево (red-black, RB).

 NK> Так вот высота его не превышает 2*log2(N).

а чем оно лучше/хуже avl-дерева?


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

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