Preserving order in a forest in less than logarithmic time and linear space (1977)

by P van Emde Boas
Venue:Information Processing Letters 6