
Re: Generation of random binary trees
Posted:
Feb 28, 2014 7:25 PM


On 20140228 21:16:49 +0000, MokKong Shen said:
> Am 28.02.2014 18:37, schrieb Herman Rubin: > >> Do you want equally likely labelled trees or equally likely >> unlabelled ones? For the labelled trees, the method is fairly >> easy; there are 2^(n1)! labelled trees with n nodes, and going >> from n1 to n can be done by selecting a node at random and >> branching there. For unlabelled trees, the problem is much >> harder. > > Unlabelled. BTW, I forgot to mention that I am mainly interested > in full binary trees (each internal node has exactly two children).
Then there is only one tree for a few special sizes. Or have I missed something?
> M. K. Shen

