Изменения

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

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

33 байта убрано, 22:45, 21 января 2016
Split
Псевдокод:
'''func<Treap, Treap>''' Splitsplit(t : '''Treap''', k : '''int''', t1 : '''Treap''', t2 : '''Treap'''): '''if''' t == ''null'' t1 = ''null'' t2 = ''null'' '''else if''' k > t.x Split<t1, t2> = split(t.right, k, ) t.right, left = t2) '''return''' <t1 = t, t2>
'''else'''
Split<t1, t2> = split(t.left, k, t1, ) t.left)right = t1 '''return''' <t1, t2 = t>
172
правки

Навигация