Generating Random Binary Trees
| Author | : Erkki Mäkinen |
| Publisher | : |
| Total Pages | : 24 |
| Release | : 1998 |
| ISBN-10 | : 9514443217 |
| ISBN-13 | : 9789514443213 |
| Rating | : 4/5 (213 Downloads) |
Book Synopsis Generating Random Binary Trees by : Erkki Mäkinen
Download or read book Generating Random Binary Trees written by Erkki Mäkinen and published by . This book was released on 1998 with total page 24 pages. Available in PDF, EPUB and Kindle. Book excerpt: Abstract: "This paper surveys algorithms for generating unbiased random binary trees. There exist several linear time algorithms. The best algorithms use only integers of size O(n) to generate binary trees on n nodes."
