有值二叉树

图书标准信息

• 作者 侯业勤 著
• 出版社 科学出版社
• 出版时间 2015-10
• 版次 1
• ISBN 9787030459053
• 定价 68.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 164页
• 字数 214千字
• 正文语种 简体中文

【内容简介】

　　《有值二叉树》一书讨论完整二叉树的结构特征，以及完整二叉树在四个元素的有限集合上、特定约束条件下的解空间与其表示法、性质、节点间值对应模式、节点间值的数量关系，定义最简解向量表的变换、最简值树的变换与值树的剪枝，并证明变换和剪枝的终结条件。
　　《有值二叉树》可供对图论感兴趣的学生、研究人员阅读。

【目录】

第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 值树的剪枝

参考文献
附录
索引