Research Article

Noncontiguous Pattern Containment in Binary Trees

Table 1

for small and .

1 2 3 4 5 6 7 8

1 1 0 0 0 0 0 0 0
2 1 1 0 0 0 0 0 0
3 2 4 1 0 0 0 0 0
4 5 15 7 1 0 0 0 0
5 14 56 37 10 1 0 0 0
6 42 210 176 68 13 1 0 0
7 132 792 794 392 108 16 1 0
8 429 3003 3473 2063 731 157 19 1
9 1430 11440 14893 10254 4395 1220 215 22
10 4862 43758 63004 49024 24465 8249 1886 282