403
правки
Изменения
→next и prev
else
if not empty(T.children[high(x)]) and T.childen[high(x)].max > low(x)
return merge(high(x), next(T.children[high(x)], low(x))); // случай, когда следующее число начинается с high(x)
else // иначе найдем следующее непустое поддерево
nextHigh = next(T.aux, high(x));
return T.max; // если такого нет, вернем максимум
else
return merge(nextHigh, T.children[nextHigh].min); // если есть, вернем минимум найденного поддерева
</pre>