- 7
- 0
- 约1.06千字
- 约 25页
- 2023-12-15 发布于湖北
- 举报
3.4树形图;1、有向树;定义3.4.2若一棵有向树恰有一个顶点的入度为0,其余所有顶点的入度为1,则称为该有向树的为树形图。入度为0的顶点称为树形图的根。入度为1出度为0的顶点称为树形图的树叶。入
度为1,出度非零的顶点称为内点。又将内点、根统称为分支点。
在树形图中,从根到其余每个顶点有惟一的一条有向路,其长度称为该点的层数。层数最大的顶点的层数称为树形图的高。;例1用树形图可以表示家庭之间的关系。;定义3.4.3设 是树形图的分支点,若从 到;定义3.4.5如果在树形图中规定每一层上顶点的次序,这样的树形图称为有序树。;定义3.4.6设T为一棵树形图。(1)若T的每个分支点v,有;2、二元树;例2算术表达式 可以用下图中的二元有序树来表达。所有运算对象都处于树叶的位置,所以运算符都处于分支点的位置。;定理3.4.1在二元正则树T中,它的分支点r和树叶数t满足:;定理3.4.2设T是二元正则树,r为T的分支点数,为各分支点的层数之和,L为各树叶的层数之和,则;定义3.4.7设T为一棵二元树,共有t片树叶
( 为实数),则称T为带权二元树。而称;例3对于带权3,5,7,9的二元树。如下图所示,其中(b)给出了一棵最优树。;给了 权为 ,求 片树叶的最优二元树的算法是根据Huffman定理给出的,首先有下面的引理。;定理3.4.4设有
您可能关注的文档
最近下载
- 高密微模块配电系统设计、演进及部署规范.pdf
- 检察机关控告申诉业务竞赛试题(含答案及解析).docx VIP
- 大学生公民素质教育(南师大版)超星尔雅学习通答案100分最新版.doc VIP
- 2025年人教版高中一级消去的立体化学专题试卷及解析.docx VIP
- 2025年鲁科版高中一年级遗传作图(入侵遗传)专题试卷及解析.docx VIP
- 2025年通信工程师空间分集复用技术专题试卷及解析.pdf VIP
- 2025年无人机驾驶员执照农林植保作业风险评估专题试卷及解析.pdf VIP
- 2025年特许金融分析师利用国债期货调整债券组合久期的策略专题试卷及解析.pdf VIP
- 2024《公民数字素养与教育研究国内外文献综述》2900字.docx VIP
- 检察机关控告申诉业务竞赛试题(含答案及解析).docx VIP
原创力文档

文档评论(0)