Fleischer, Rudolf Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Fleischer, R. (1996). A simple balanced search tree with $O(1)$ worst-case update time. International Journal of Foundations of Computer Science, 7(2), 137-149.