数据结构 5.4 应用举例 5.5 哈夫曼树.pptx

模块5 树和二叉树356412 树 实例引入 二叉树 哈夫曼树及其应用 应用举例 树森林和二叉树5.5 哈夫曼树及其应用 哈夫曼树定义相关概念1路径和路径长度在树结构中任意两个结点之间有且仅有一条由分支构成的通路称这条通路为这两个结点之间的路径路径上所含分支的数目称为路径长度树的路径长度一棵具有m个结点的树中从根结点到其余m-1个结点都有且仅有一条路经这m-1条路经的路径长度之和称为树的路径长度记