Изменения

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

1 байт убрано, 20:24, 17 января 2016

→‎Split

'''func''' Split(t : '''Treap''', k : '''int''', t1 : '''Treap''', t2 : '''Treap'''):

'''if''' t == ~~NULL~~ null t1 = t2 = ~~NULL~~null

'''else if''' k > t.x

Split(t.right, k, t.right, t2)

172

правки