Abstract. As a contribution to the recent debate on simple implementations of dictionaries, we present new maintenance algorithms for balanced trees. In terms of code simplicity, our algorithms compare favourably with those for deterministic and probabilistic skip lists.
SVM HeaderParse 0.2
In Proc. 3rd Workshop on Algorithms and Data Structures