Rank-Balanced Trees.

Bernhard Haeupler, Siddhartha Sen, Robert Endre Tarjan

Browse the full WADS paper archive.