Изменения

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

Декартово дерево по неявному ключу

Нет изменений в размере, 01:19, 1 ноября 2015
м
→‎Поддержание корректности значений C: исправлена бага с +1 в update
Псевдокод:
'''void''' update('''Treap''' t)
t.size = 1 + t.left.size + t.right.size + 1
==Применение описанного дерева==
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/49685»

Навигация