Изменения

Перейти к: навигация, поиск

Дерево ван Эмде Боаса

9 байт убрано, 20:33, 22 апреля 2012
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>
403
правки

Навигация