Compaction for two models of logarithmic-depth trees: Analysis and Experiments

Olivier Bodini, Antoine Genitrini, Bernhard Gittenberger +2

We are interested in the quantitative analysis of the compaction ratio for two classical families of trees: recursive trees and plane binary increasing trees. These families are ty…