Изменения

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

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

→‎Псевдокод:

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

'''if''' t == null '''return''' <null, null> '''else if''' k > t.x

<t1, t2> = split(t.right, k)

t.right = t1

172

правки