Deletion Without Rebalancing in Balanced Binary Trees.

Siddhartha Sen, Robert Endre Tarjan

Browse the full SODA paper archive.