Randomized binary search technique
Communications of the ACM
S. R. Arora
Design of tree structures for efficient querying