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