Изменения

Перейти к: навигация, поиск

Декартово дерево

101 байт убрано, 16:52, 14 апреля 2012
Высота в декартовом дереве
== Высота в декартовом дереве ==
{{Теорема
|statement = Декартово дерево из <tex>n</tex> узлов, ключи <tex>y</tex> которых являются незавимыми непрерывными независимыми случайными величинами с одинаковым вероятностным распределением, имеет высоту <tex>O(\log n)</tex>.
|proof=

Навигация