Van Emde Boas · O(log log U) Predecessor
unseel.com · Recursive √U universe split · van Emde Boas 1975
Universe U = 16
log log U = 2
Phase idle
Empty cell
Occupied key
Query path
Answer
Unseel.com · Van Emde Boas Tree