Generate random critical Bienaymé (Galton-Watson) trees and display their free trees in a force-directed layout. Visit the page!
Displaying the free trees:
- The free tree structure is animated via a hand-coded model with spring and repulsive forces.
- Displayed beside each node is its multiplicity, i.e., the number of nodes in the free tree that look identical to it. The notion is more formally defined in the text.
Tree generation:
- The user has a choice of offspring distribution between various binomial distributions, the geometric distribution and the Poisson distribution.
New Treegenerates a Bienaymé tree with the selected offspring distribution (with limited size to avoid computational and visual overload)Big Treealso generates such a tree, but conditioned to have large size!- You can draw your own tree using
Draw Tree; the multiplicities of each node will be shown and updated as the tree is drawn. It will be animated onceDoneis clicked.