bruno/Le-Compte-est-Bon
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

added trees serialization examples

Browse Source
This commit is contained in:
Bruno Raoult
2021-01-25 15:40:12 +01:00
parent d72eb84347
commit de61509359
1 changed files with 34 additions and 28 deletions
Download Patch File Download Diff File Expand all files Collapse all files

62
REDUCE-TREES.txt
View File

@@ -191,6 +191,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
3 leaves (1, Catalan=2): 3 leaves (1, Catalan=2):
o o
@@ -199,51 +200,56 @@ 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
4 leaves (2, Catalan=5): 4 leaves (2, Catalan=5):
o o o o
/ \ / \ / \ / \
o o o o o o
/ \ / \ / \ / \ / \ / \
o o
/ \ / \
w=2, h=3 w=4, h=2 w=2, h=3 w=4, h=2
serial: 1010100 serial: 1100100
5 leaves (3, Catalan=14): 5 leaves (3, Catalan=14):
o o o o o o
/ \ / \ / \ / \ / \ / \
o o o o o o o o
/ \ / \ / \ / \ / \ / \ / \ / \
o o o o o o o o
/ \ / \ / \ / \ / \ / \ / \ / \
o o
/ \ / \
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
6 leaves (6, Catalan=42): 6 leaves (6, Catalan=42):
o o o o o o o o
/ \ / \ / \ / \ / \ / \ / \ / \
o o o o o o o o o o
/ \ / \ / \ / \ / \ / \ / \ / \ / \ / \
o o o o o o o o o o
/ \ / \ / \ / \ / \ / \ / \ / \ / \ / \
o o o o o o o o o o
/ \ / \ / \ / \ / \ / \ / \ / \ / \ / \
o o
/ \ / \
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
o o o o
/ \ / \ / \ / \
o o o o o o o o
/ \ / \ / \ / \ / \ / \ / \ / \
o o o o o o o o
/ \ / \ / \ / \ / \ / \ / \ / \
w=4, h=3 w=4, h=3 w=4, h=3 w=4, h=3
serial: 11001100100 serial: 11010010100