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

From

Nick Kovaliov ()

To

Spiridonov Ed

Date

2003-01-10T09:20:37Z

Area

RU.ALGORITHMS

From: "Nick Kovaliov" <Nick@urm.ru>

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

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

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

Найти довольно неплохое описание можно,
например, тут -
http://algolist.manual.ru/ds/rbtree.php

До встречи, всего наилучшего !




--- ifmail v.2.15dev5
 * Origin: Demos online service (2:5020/400)