How can I randomly generate trees?

Knuth says to look at it as generating all nested parentheses in lexicographic order.

Look here for the details

http://www-cs-faculty.stanford.edu/~uno/fasc4a.ps.

Tags:

Random

Probability Theory

Related

Probability that a stick randomly broken in two places can form a triangle How do Lagrange multipliers work to find the lowest value of a function subject to a constraint? When you randomly shuffle a deck of cards, what is the probability that it is a unique permutation never before configured? What's an intuitive way to think about the determinant? Finding Moment of Inertia (Rotational Inertia?) $I$ Using Integration? How can I write an equation that matches any sequence? Proof for multiplying generating functions How is prisoner's dilemma different from chicken? Why are differentiable complex functions infinitely differentiable? Logic problem: Identifying poisoned wines out of a sample, minimizing test subjects with constraints How many knight's tours are there? Balance chemical equations without trial and error?

Recent Posts