Huffman 树 作者: syf 时间: 2017-01-26 分类: 算法 评论 概念哈夫曼树是带权路径长度 WPL(Weighted Path Length)最小的二叉树,也称为最优二叉树。 如下图:它们的带权路径长度分别为:图a: WPL = 5*2 + 7*2 + 2*2 + 13*2 = 54图b: WPL = 5*3 + 2*3 + 7*2 + 13*1 = 48可见,图b的带权路径长度较小,我们可以证明图b就是哈夫曼树(也称为最优二叉树)- 阅读剩余部分 -