Generate Trees

What Type?

Labelled Free Trees     Binary Trees - Lex Order [m = level of leftmost leaf]     Binary Trees - Gray Code Order [m = level of leftmost leaf]     Binary Trees - by Rotations     Binary Trees - by one or two adjacent transpositions     Rooted Trees [m = max children] [lb = min height] [ub = max height]     Unlabelled Free Trees [m = max degree] [lb = min diameter] [ub = max diameter]     Plane Rooted Trees     Plane Free Trees     B-Trees Of Order m     Red-black Trees     Compact Codes

Input:
n =	m =
lb =	ub =

Output:
Standard representation     Alternate representation     Show Gray code changes (if applicable)     Draw trees

• Maximum allowed value of n is 50.

Questions?? Email The wizard of COS.
(Please note that the suffix XXXX must be removed from the preceeding email address.)
Last updated Wednesday, 10-May-2006 10:32:13 PDT.
There have been 8084 visitors to this page since May 16, 2000 .
©Frank Ruskey, 1995-2003.