Изменения
→Поддержание корректности значений C
===Поддержание корректности значений C===
Единственное действие, обеспечивающее корректность этих значений заключается в том, что после любого действия с детьми вершины нужно записать в ее поле <tex>C</tex> сумму этих значений в ее новых детях, увеличенную на единицу.
Псевдокод:
<pre>
update(Treap t)
t.size = t.left.size + t.right.size
</pre>
==Применение описанного дерева==
