|
有值二叉树 本书特色
由侯业勤所*的《有值二叉树》一书讨论完整二 叉树的结构特征，以及完整二叉树在四个元素的有限 集合上、特定约束条件下的解空间与其表示法、性质 、节点间值对应模式、节点间值的数量关系，定义* 简解向量表的变换、*简值树的变换与值树的剪枝， 并证明变换和剪枝的终结条件。
本书可供对图论感兴趣的学生、研究人员阅读。
有值二叉树 目录
第1章 二叉树 1.1 完整二叉树 1.2 树的顺序化 1.3 节点的相邻 1.3.1 叶节点的相邻 1.3.2 杈节点的相邻 1.4 基本模块的连接 1.5 单枝树 1.6 多枝树第2章 二叉树赋值 2.1 值集合 2.2 约束条件 2.3 二叉树的一个解向量 2.4 重选根节点 2.5 二叉树解向量数第3章 二叉树解空间的表示法 3.1 解向量表 3.2 值树 3.2.1 基本模块的值树 3.2.2 完整二叉树的值树 3.3 值树浓缩图 3.4 值树拆分图 3.5 算子表达式 3.6 cyclic表达式第4章 解向量空间的若干性质 4.1 值树形状的对称及雷同 4.2 基本模块的值对应模式 4.3 二叉树的值对应模式 4.4 层向量的分量 4.4.1 值树层向量中的分量对 4.4.2 层向量的对称反值 4.4.3 解向量对 4.4.4 层向量的值数第5章 值数公式 5.1 值数三元组 5.2 求值数三元组的其他方法 5.3 值数公式第6章 *简解向量 6.1 *简解向量定义 6.2 *简解向量表 6.3 *简值树第7章 解向量表及值树的变换 7.1 变换的定义 7.2 **型变换 7.3 第二型变换 7.3.1 解向量表上的第二型变换 7.3.2 值树上的第二型变换 7.3.3 第二型变换的结束条件 7.4 共生树 7.5 值树的剪枝参考文献附录索引
|
