The predecessor search method of the van Emde Boas tree.
The key the next smaller neighbor of which is looked for.
Ditto. If the next smaller neighbor is missing a number out of bounds of the tree is returned.
See Implementation
The predecessor search method of the van Emde Boas tree.