diff --git a/REDUCE-TREES.txt b/REDUCE-TREES.txt index 0b6495e..25ca8e9 100644 --- a/REDUCE-TREES.txt +++ b/REDUCE-TREES.txt @@ -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 + serialization: 100 3 leaves (1, Catalan=2): 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 +serial: 10100 4 leaves (2, Catalan=5): - 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): - 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): - 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