Изменения

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

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

8 байт добавлено, 23:41, 22 января 2016

→‎split

Случай, в котором требуется разрезать дерево по ключу, меньше либо равному ключа в корне, рассматривается симметрично.

=== Псевдокод:===

'''<Treap, Treap>''' split(t : '''Treap''', k : '''int'''):

172

правки

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/51618»