|
每一行是由加泰罗尼亚双射（如下面所解释的）所引起的非负整数的置换（作用于括号/平面二叉树），由编码和排序。A01486A6/A063171.
构造过程类似于原始递归函数到n的构造映射：我们有两个基本图元，A0697070（第0行）A072696（行1），前者交换二叉树的左和右子树，后者交换平面一般树的两个最左子树的位置，除非树的度数小于2，在这种情况下，它只修复它。从那时起，偶数行由本表中的任何其他Calaln双射递归构造，使用五种允许递归类型中的一种：
0 -应用给定的加泰罗尼亚双射，然后递归地得到两个新的二叉树的子树。（行数的最后十进制数字＝2）
1 -第一次递归到旧的二叉树的两个子树，并且仅在应用给定的加泰罗尼亚双射之后。（最后数字＝4）
2 -应用给定的加泰罗尼亚双射，然后递归地得到新的二叉树的右子树。（最后数字＝6）
3 -第一次递归到旧二叉树的右子树，并且仅在应用给定的加泰罗尼亚双射之后。（最后数字＝8）
4 -第一次递归到旧二叉树的左子树，之后应用给定的加泰罗尼亚双射，然后递归到新的二叉树的右子树。（最后数字＝0）
奇数行＞2是行0, 1, 2、4, 6, 8、……的组成。（即任何一个基元）A0697070或A072696或左侧的一个递归构图）和右手边的同一阵列中的任何加泰罗尼亚双射。参见递归SGTB的方案函数索引和组合SGTB的索引如何计算表中递归和普通组成的位置。
| 