A Comparison of Random Binary Tree Generators

  title={A Comparison of Random Binary Tree Generators},
  author={Jarmo Siltaneva and Erkki M{\"a}kinen},
  journal={Comput. J.},
This paper empirically compares five linear-time algorithms for generating unbiased random binary trees. More specifically, we compare the relative asymptotic performance of the algorithms in terms of the numbers of various basic operations executed on average per tree node. Based on these numbers a ranking of the algorithms, which depends on the operation… CONTINUE READING