Randomized binary search trees (1997)

by C Martínez, S Roura
Venue:Journal of the ACM