A Note on Rémy's Algorithm for Generating Random Binary Trees
| Author | : Erkki Mäkinen |
| Publisher | : |
| Total Pages | : 14 |
| Release | : 2000 |
| ISBN-10 | : 9514447441 |
| ISBN-13 | : 9789514447440 |
| Rating | : 4/5 (440 Downloads) |
Book Synopsis A Note on Rémy's Algorithm for Generating Random Binary Trees by : Erkki Mäkinen
Download or read book A Note on Rémy's Algorithm for Generating Random Binary Trees written by Erkki Mäkinen and published by . This book was released on 2000 with total page 14 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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 X2-test. Moreover, a correct implementation of the algorithm is presented."
