Изменения

Красно-черное дерево

21 байт убрано, 21:16, 24 марта 2012

Нет описания правки

== Высота красно-черного дерева ==

{{Теорема

|statement=Красно-чёрное дерево с <tex>n</tex> ключами имеет высоту <tex>h ~~\leqslant 2\log(N+1)~~ = O(\log N)</tex>.

||proof=

98

правок