"De-amortizing Binary Search Trees."

Prosenjit Bose et al. (2012)
a service of  Schloss Dagstuhl - Leibniz Center for Informatics