有值二叉树PDF电子书下载

第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.6 cyclic表达式 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