Изменения

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

Нет изменений в размере, 21:35, 24 марта 2012

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

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

{{Теорема

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

||proof=

98

правок