Изменения

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

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

13 байт добавлено, 16:05, 1 мая 2012
→‎Высота в декартовом дереве с случайными приоритетами
|proof=
Будем считать, что все выбранные приоритеты <tex>y</tex> попарно различны.
Для начала введем несколько обозначений:
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/21713»

Навигация