Distances and finger search in random binary search trees (2004)

by L Devroye, R Neininger
Venue:SIAM Journal on Computing