A Comparison of Random Binary Tree Generators
Author | : Jarmo Siltaneva |
Publisher | : |
Total Pages | : 19 |
Release | : 2001 |
ISBN-10 | : 9514452267 |
ISBN-13 | : 9789514452260 |
Rating | : 4/5 (260 Downloads) |
Book Synopsis A Comparison of Random Binary Tree Generators by : Jarmo Siltaneva
Download or read book A Comparison of Random Binary Tree Generators written by Jarmo Siltaneva and published by . This book was released on 2001 with total page 19 pages. Available in PDF, EPUB and Kindle. Book excerpt: Abstract: "This paper empirically compares five linear-time algorithms for generating unbiased random binary trees. We count the numbers of various types of operations executed by the algorithms. It turns out that there hardly exists a definite overall ranking order among the algorithms but the order varies depending on the criteria applied."