Generation of Forests of Trees Split into Patterns
We present a linear algorithm which generates randomly and with uniform probability many kinds of trees: binary trees, ternary trees, arbitrary trees, forests of p k-ary trees,.... The algorithm is based on the definition of a generic kind of tree which can be coded in the form of words. These words, in turn, can easily be generated.
KeywordsBinary Tree Cyclic Permutation Language Versus Linear Algorithm Dominance Property
Unable to display preview. Download preview PDF.