Whatever you might want to do using Balanced Trees, you can do it faster and more simply using Skip Lists (1989)

by W Pugh
Venue:Dept. of Computer Science, University of Maryland, College Park