Изменения

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

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

194 байта убрано, 13:28, 26 апреля 2012
→‎Split
Псевдокод:
<pre>
Treap t; // декартово деревоint k; // ключ по которому нужно разрезать декартово дерево Split (Treap t, int k, Treap t1, Treap t2) { // t1, t2 - результат процедуры Split
if t == NULL
t1 = NULL; t2 = NULL;
else if k > T.x
Split (T.right, k, t.right, t2);
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/21292»

Навигация