本书讨论完整二叉树的结构特征, 以及完整二叉树在四个元素的有限集合上、特定约束条件下的解空间与其表示法、性质、节点间值对应模式、节点间值的数量关系, 定义最简解向量表的变换、最简值树的变换与值树的剪枝, 并证明变换和剪枝的终结条件.
样章试读
目录
- 目录
第1章二叉树1
1.1完整二叉树1
1.2树的顺序化2
1.3节点的相邻3
1.3.1叶节点的相邻3
1.3.2杈节点的相邻4
1.4基本模块的连接5
1.5单枝树5
1.6多枝树6
第2章二叉树赋值9
2.1值集合9
2.2约束条件9
2.3二叉树的一个解向量12
2.4重选根节点13
2.5二叉树解向量数14
第3章二叉树解空间的表示法17
3.1解向量表17
3.2值树27
3.2.1基本模块的值树27
3.2.2完整二叉树的值树27
3.3值树浓缩图32
3.4值树拆分图36
3.5算子表达式38
3.6cyclic表达式42
第4章解向量空间的若干性质47
4.1值树形状的对称及雷同47
4.2基本模块的值对应模式48
4.3二叉树的值对应模式55
4.4层向量的分量63
4.4.1值树层向量中的分量对63
4.4.2层向量的对称反值63
4.4.3解向量对65
4.4.4层向量的值数65
第5章值数公式67
5.1值数三元组67
5.2求值数三元组的其他方法69
5.3值数公式71
第6章最简解向量81
6.1最简解向量定义81
6.2最简解向量表82
6.3最简值树89
第7章解向量表及值树的变换92
7.1变换的定义92
7.2第一型变换92
7.3第二型变换98
7.3.1解向量表上的第二型变换98
7.3.2值树上的第二型变换103
7.3.3第二型变换的结束条件108
7.4共生树126
7.5值树的剪枝129
参考文献140
附录141
索引163?