Relaxed Balanced Red-Black Trees.

Sabine Hanke, Thomas Ottmann, Eljas Soisalon-Soininen

Browse the full CIAC paper archive.