Budowa elementów Jeśli rozmiar uniwersum nie jest równe rozmiarowi bazowemu 2, to drzewo vEB(u)zawiera: Wskaźnik summary do drzewa vEB Tablicę cluster[0 ... -1] wskaźników do drzew vEB Atrybut min, który przechowuje najmniejszy element w drzewie. Element tu przechowywany nie występuje w żadnym z poddrzew przechowywanych w tablicy cluster. Atrybut max, który przechowuje największy element w drzewie. Jeśli rozmiar uniwersum jest równy 2 (przypadek bazowy), drzewo zawiera jedynie: Atrybut min Atrybut max
Zmniejszenie złożoności obliczeniowej operacji dzięki wykorzystaniu atrybutów min i max Istnienie atrybutów min i max pozwala skrócić czas wykonywania poniższych operacji do stałego: Operacje MINIMUM i MAXIMUM polegają tylko na podaniu wartości, odpowiednio, atrybutu min lub max. Czas wykonywania zawsze jest stały. W operacji SUCCESSOR i PREDECESSOR można uniknąć wywoływania rekurencyjnego w celu sprawdzenia, czy następnik lub poprzednik znajduje się w obrębie bloku high(x), dzięki sprawdzeniu, czy następnik lub poprzednik jest odpowiednio mniejszy, niż atrybut max lub większy, niż atrybut min. Jeśli drzewo zawiera tylko jeden element lub jest puste, odpowiednio jeden z atrybutów lub oba zawierają wartość pustą.