Some new classes of balanced trees, defined by very simple balance criteria, are introduced. Those trees can be maintained by partial rebuilding at lower update cost than previously used weight-balanced trees. The used balance criteria also allow us to maintain a balanced tree without any balance information stored in the nodes.
CITATION STYLE
Andersson, A. (1989). Improving partial rebuilding by using simple balance criteria. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 382 LNCS, pp. 393–402). Springer Verlag. https://doi.org/10.1007/3-540-51542-9_33
Mendeley helps you to discover research relevant for your work.