数据结构教案 6 5.doc

第六章 树 第六节 哈夫曼树以及应用 应用实例文件压缩解压 一术语 路径 树中一个结点与另一个结点之间的若干分支 路径长度路径上的分支数 树的路径长度树根到每个结点的路径长度之和 结点带权路径长度结点路径长度与结点权的积 树的带权路径长度树中所有叶子结点的带权路径长度之和 哈夫曼树(最优二叉树: 在结点确定的条件下带权路径长度最小的二叉树 试构造一棵有n个叶子结点的二叉树每个叶子结点带权为Wi可以