166
правок
Изменения
→Высота в декартовом дереве с случайными приоритетами
== Высота в декартовом дереве с случайными приоритетами ==
{{Теорема
|statement = Декартово дерево из <tex>n</tex> узлов, приоритеты <tex>y</tex> которого являются независимыми [[Дискретная случайная величина|случайными величинами]] одного распределениявыбраны случайно и независимо, имеет высоту <tex>O(\ln n)</tex>.
|proof=
