离散数学 课件 6.9 根树及其应用.pptx

第六章图论6.9根树及其应用RootedTreesandTheirApplications

目录CONTENTS016.9.1根树的概念?根树的定义与基本结构

?树中的家族关系(父/子/祖先/后代)

?m叉树的定义及其重要性质026.9.2最优树?带权二叉树的定义

?树的权与带权路径长度

?哈夫曼算法(HuffmanAlgorithm)详解036.9.3前缀码?前缀码的定义与判定条件

?前缀码与二叉树的一一对应关系

?前缀码在通信与数据压缩中的应用

6.9.1根树的概念定义6.40:有向树(DirectedTree)如果一个有向图在不考虑边的方向时

文档评论(0)

1亿VIP精品文档

相关文档