Relaxed Balance red-black trees (1997)

by S Hanke, T Ottmann, E Soisalin-Soininen