Amortization results for chromatic search trees, with an application to priority queues (1995)

by Joan Boyar, Rolf Fagerberg, Kim S Larsen
Venue:In 4th International Workshop on Algorithms and Data Structures, Lecture Notes in Computer Science