哈夫曼树带权路径长度简便算法.pdfVIP

哈 夫 曼 树 带 权 路 径 长 度 简 便 算 法 陈立山 ( 黑龙江农垦职业学院，黑龙江 哈尔滨 150025) 摘要 ：哈夫曼树又称最优二叉树 ，用求各分支节点和的方法计算哈夫曼树带权路径长度是一种简便方法 。 关健词：哈夫曼树；带权路径长度；简便算法 中图分类号 ；TP313 文献标识码 ：A 文章编号：1008—8970一( 2007) 04—0 109—02 哈夫曼树，又称最优二叉树，是一种带权路径长度最短 例如：有一组权值 {2，4，5 ，8) 其构成 的哈夫曼树如 的树 ，在实际中有着广泛的应用。笔者在教学过程中，总结 图l 示 。 出一种求哈夫曼树带权路径长度 的简便计算方法 ，即哈夫 则其带权路径 长度为： 曼树带权路径长度等于各分支节点之和 。 wp l =8$ 1