Abstract
This note discusses the implementation of Rémy's algorithm for generating unbiased random binary trees. We point out an error in a published implementation of the algorithm. The error is found by using the $\chi^{2}$-test. Moreover, a correct implementation of the algorithm is presented.
Citation
Erkki Mäkinen. Jarmo Siltaneva. "A Note on Rémy's Algorithm for Generating Random Binary Trees." Missouri J. Math. Sci. 15 (2) 103 - 109, Spring 2003. https://doi.org/10.35834/2003/1502103
Information
