Fleischer, Rudolf Algorithms and Complexity, MPI for Informatics, Max Planck Society;
MPI-I-92-101.pdf (Any fulltext), 121KB
Fleischer, R.(1992). A simple balanced search tree with 0(1) worst-case update time (MPI-I-92-101). Saarbrücken: Max-Planck-Institut für Informatik.