Изменения

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

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

3 байта убрано, 20:10, 17 января 2016
→‎Split
Псевдокод:
<pre>
'''func''' Split(t : '''Treap''', k : '''int''', t1 : '''Treap''', t2 : '''Treap''')
'''if''' t == NULL t1 = t2 = NULL; '''else if''' k > t.x Split(t.right, k, t.right, t2); t1 = t; '''else''' Split(t.left, k, t1, t.left); t2 = t;</pre>
Оценим время работы операции <tex>\mathrm{Split}</tex>. Во время выполнения вызывается одна операция <tex>\mathrm{Split}</tex> для
Kirill Antonov
172
правки
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/51313»

Навигация