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

Notes:


Last updated .