Space-efficient finger search on degree-balanced search trees (2003)

by Guy E. Blelloch, Bruce M. Maggs, Shan Leung, Maverick Woo
Venue:In SODA