Drzewo van Emde Boasa — część 5

}Wiersze 2-4 odnoszą się do przypadku bazowego (u = 2). W wierszach 7-10 sprawdzane jest, czy następnik znajduje się w tym samym bloku. Pozostałe instrukcje poszukują następnika w następnych blokach.predecessor(V,x) { if (V.u == 2) { if (x == 1 && v.min == 0) return 0; else return null; else if (v.max != null && x > v.max) return v.max; else (min-low = minimum(v.cluster[high(x)])) { if min-low != null && low(x) > min-low { offset = predecessor (v.summary, high(x)) { if pred-cluster == null { if (v.min != null && x > v.min) return v.min; else return null; } else offset = maximum(v.cluster[pred-cluster]); return index (pred-cluster, offset);

Wstawianie elementu Pomocnicza procedura, która wstawia elementy do pustego drzewa lub pustego węzła:empty-tree-insert(V,x) { v.min = x; v.max = x; }Pseudokod procedury rozbudowanej o wstawianie elementu do niepustego drzewa:insert(V, x) { if (V.min == NULL) { empty-tree-insert(V, x); return;

if (x < V.min) { swap(x , V.min)

if (V.u > 2) { if (minimum(V.cluster[high(x)]) == NULL) { insert(V.summary,high(x); empty-tree-insert(V.cluster[high(x)],low(x)); } else { insert(V.cluster[high(x)],low(x));

if (x > V.max) { V.max = x; } return; }