Two applications of a probabilistic search technique: Sorting x+y and building balanced search trees (1975)

by M L Fredman
Venue:In Proc. 7th Annu. ACM Sympos. Theory Comput. (STOC