数据结构哈夫曼树和哈夫曼编码.pptx

6.8 哈夫曼树与哈夫曼编码 1. 哈夫曼树与哈夫曼编码 2. 回溯策略 3. 章末复习 4. 例题讲解 5. 课堂练习 6. 作业 6.8 哈夫曼树与哈夫曼编码 1.最优二叉树的定义 2.如何构造最优二叉树 3.前缀编码 ABCED最优二叉树的定义结点的路径长度定义为从根结点到该结点的路径上分支的数目 树的路径长度定义为树中每个结点的路径长度之和树的路径长度为5 ABC树中所有叶子结点的带权路径