A dichromatic framework for balanced trees (1978)

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