|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Spiridonov Ed 2:5059/9.55 10 Jan 2003 18:37:28
To : Nick Kovaliov
Subject : Re: балансировка бинарного дерева
--------------------------------------------------------------------------------
Было <Пятница Январь 10 2003>, когда я прочитал как Nick Kovaliov писал к
Spiridonov Ed
SE>> какие алгоритмы существуют?
SE>> [... Skipped ...]
NK> Есть такая ерундень,
NK> как красно-чёрное дерево (red-black, RB).
NK> Так вот высота его не превышает 2*log2(N).
а чем оно лучше/хуже avl-дерева?
С уважением, Ed.
--- Hичего особенного
* Origin: My tiny station, Penza (2:5059/9.55)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
