van Emde Boas Tree

Why it matters

vEB trees give O(log log U) integer ops. Specialized use.

The architecture

Recursive sqrt(U) structure.

Summary bits.

O(log log U) ops.

How it works end to end

van Emde Boas 1975.

O(log log U).

Specialized use.