"Fully Dynamic Balanced and Distributed Search Trees with Logarithmic Costs."

Adriano Di Pasquale, Enrico Nardelli (1999)
a service of Schloss Dagstuhl - Leibniz Center for Informatics