Design and Analysis of Random Tree Generation Algorithms
Jun Cui · Computer Development & Applications · 2012
The traditional random tree generation algorithms aren't suitable for generating large-scale hierarchical structures used for testing visualization layout algorithm.In this paper,we propose two new random tree generation algorithms based on the classical random tree generation algorithm-GROW,the experiment shows that they can generate the random trees which are close to the expected size,but they behave differently with the balance and several other statistical properties such as the mean time-complexity,size,depth and branches.We also discuss the relationship of these characteristics and related parameters.