Изменения
→remove
T.min = T.max;
return;
x = merge(T.aux.min, T.children[T.aux.min].min);
T.min = x;
if T.max == x
return;
else
x = merge(T.aux.max, T.children[T.aux.max].max);
T.max = x;
if empty(T.aux) // случай, когда элемента x нет в дереве
