Usuwanie elementu delete (V,x) { if (V.min == V.max) { V.min = NULL; V.max = NULL; } else if (V.u == 2) { if (x == 0) { V.min = 1; } else { V.max = 0; V.max = V.min; } } else if (X == V.min) { first-cluster = minimum(V.summary); x = index(first-cluster,minimum(V.cluster[first-cluster])); V.min = x; } delete(V.cluster[high(x)], low(x)); if (minimum(V.cluster[high(x)]) == NULL) { delete(V.summary,high(x)); if (x == V.max) { summary-max = maximum(V.summary); if (summary-max == NULL) { V.max = V.min; else { V.max = index(summary-max,maximum(V.cluster[summary-max]));
} else if {x == V.max) { V.max = index(high(x),maximum(V.cluster[high(x)]));
Drzewo van Emde Boasa zredukowanego rozmiaru Można zmodyfikować drzewo van Emde Boasa w taki sposób, by wymagania pamięciowe zmniejszyć wielkości uniwersum do wielkości przechowywanych wartości: Atrybut V.cluster nie jest przechowywany jako zwykła tablica wskaźników do drzew, lecz jako tablica z haszowaniem przechowywana jako tablica dynamiczna, do których są przypisane kolejne drzewa zredukowanego rozmiaru (analogicznie do „zwykłych drzew”, gdzie przechowywane są wskaźniki do „zwykłych”