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

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