clearer trees presentation
This commit is contained in:
@@ -182,8 +182,10 @@ Categories:
|
|||||||
|
|
||||||
|
|
||||||
Below are all categories by input of N numbers, for N={2,3,4,5,6} :
|
Below are all categories by input of N numbers, for N={2,3,4,5,6} :
|
||||||
|
Under graphs, there are 3 pieces of information:
|
||||||
w is max leaves on same level, and h is height (distance from root to lowest leaf).
|
w is max leaves on same level
|
||||||
|
h is height (distance from root to lowest leaf)
|
||||||
|
serialization string with1=node and 0=leaf
|
||||||
|
|
||||||
2 leaves (1, Catalan=1):
|
2 leaves (1, Catalan=1):
|
||||||
|
|
||||||
@@ -191,7 +193,7 @@ w is max leaves on same level, and h is height (distance from root to lowest lea
|
|||||||
/ \
|
/ \
|
||||||
|
|
||||||
width=2, height=1
|
width=2, height=1
|
||||||
serialization: 100
|
100
|
||||||
|
|
||||||
3 leaves (1, Catalan=2):
|
3 leaves (1, Catalan=2):
|
||||||
o
|
o
|
||||||
@@ -200,7 +202,7 @@ w is max leaves on same level, and h is height (distance from root to lowest lea
|
|||||||
/ \
|
/ \
|
||||||
|
|
||||||
w=2, h=2
|
w=2, h=2
|
||||||
serial: 10100
|
10100
|
||||||
|
|
||||||
4 leaves (2, Catalan=5):
|
4 leaves (2, Catalan=5):
|
||||||
o o
|
o o
|
||||||
@@ -211,7 +213,7 @@ serial: 10100
|
|||||||
/ \
|
/ \
|
||||||
|
|
||||||
w=2, h=3 w=4, h=2
|
w=2, h=3 w=4, h=2
|
||||||
serial: 1010100 serial: 1100100
|
1010100 1100100
|
||||||
|
|
||||||
5 leaves (3, Catalan=14):
|
5 leaves (3, Catalan=14):
|
||||||
|
|
||||||
@@ -225,7 +227,7 @@ serial: 10100
|
|||||||
/ \
|
/ \
|
||||||
|
|
||||||
w=2, h=4 w=3, h=3 w=4, h=3
|
w=2, h=4 w=3, h=3 w=4, h=3
|
||||||
serial: 101010100 serial: 110010100 serial: 101100100
|
101010100 110010100 101100100
|
||||||
|
|
||||||
6 leaves (6, Catalan=42):
|
6 leaves (6, Catalan=42):
|
||||||
|
|
||||||
@@ -241,7 +243,7 @@ serial: 10100
|
|||||||
/ \
|
/ \
|
||||||
|
|
||||||
w=2, h=5 w=3, h=4 w=3, h=4 w=4, h=4
|
w=2, h=5 w=3, h=4 w=3, h=4 w=4, h=4
|
||||||
serial: 10101010100 serial: 11001010100 serial: 10110010100 serial: 10101100100
|
10101010100 11001010100 10110010100 10101100100
|
||||||
|
|
||||||
|
|
||||||
o o
|
o o
|
||||||
@@ -252,4 +254,4 @@ serial: 10100
|
|||||||
/ \ / \ / \ / \
|
/ \ / \ / \ / \
|
||||||
|
|
||||||
w=4, h=3 w=4, h=3
|
w=4, h=3 w=4, h=3
|
||||||
serial: 11001100100 serial: 11010010100
|
11001100100 11010010100
|
||||||
|
Reference in New Issue
Block a user