Zijstrem (Design and implementation of an efficient priority queue w Mathematical Systems Theory) w 1976.
Roman Dementiev, Lutz Kettner, Jens Mehnert i Peter Sanders zaprojektowali nierekurencyjne trójpoziomowe drzewo wyszukiwań, które w ich własnych eksperymentach działało szybciej, niż drzewo van Emde Boasa.
Elementy Niech drzewo van Emde Boasa będzie oznaczone jako vEB(u).
Wyznaczanie elementów Niech obecność elementu w zbiorze oznacza wartość 1, nieobecność wartość 0. Traktując x jako liczbę całkowitą binarną -bitową, można wykazać, że wartość jest numerem bloku wektora bitowego, w którym się ona znajduje, a także określa najbardziej znaczących bitów wartości x. Wartość jest równa najmniej znaczących bitów x, co jest numerem wartości x w bloku. Oba fakty są tożsame ze stwierdzeniem, że pozycja x w wektorze bitowym (i tym samym jego wartość), to: .
Powyższe fakty są stosowane do budowy funkcji pomocniczych w implementacjach drzew van Emde Boasa: