On the Average Number of Rebalancing Operations in Weight-Balanced Trees.

Norbert Blum Kurt Mehlhorn

Published in: Theor. Comput. Sci. (1980)

Keyphrases

data sets
decision trees
case study
computational complexity
small number
tree structure
memory requirements