哈夫曼树带权路径长度

一. 长什么样？ 左边是普通树，右边是哈夫曼树 图a： WPL=5*2+7*2+2*2+13*2=54 图b： WPL=5*3+2*3+7*2+13*1=48 可见，图b的带权路径长度较小，我们可以证明图b就是哈夫曼树(也称为最优二叉树)。   二. 怎么生成和计算？ 1. 总结 ①先对权值从小到大排序。 ②选两个最小的加起来成为一个新结点，而这两个最小的值是新结点的左右子结点。 ③两个老的结点去

>>阅读原文<<