A partial analysis of height-balanced trees under random insertions and deletions (1982)

by Kurt Mehlhorn
Venue:SIAM J on Computing