A dichromatic framework for balanced trees (1978)

by L J Guibas, R Sedgewick
Venue:In Proceedings of the 19th Annual Symposium on Foundations of Computer Science