38
правок
Изменения
м
→Псевдокод
===Псевдокод===
<code>
addElement(Tree, ver, x)
if Tree.isFullBinary(ver)
Node tmpRoot = new Node();
roots[Tree.countOfVersions++ + 1] = recAdd(roots[ver], null, 0, 2 ^ k, x, Tree.size(ver) + 1);
Node recAdd(node, parent, l, r, x, n)
// Мы находимся в узле node, который отвечает за полуинтервал (l, r]
if r - l == 1
return tmp;
Node change(Tree, parent, node, l, r, i, x)
//изменить i-ый элемент на x
if r - l == 1
