哈夫曼树与带权路径长度计算

假设我们一个权重为1,7,3,13,12,15,24怎么样画出哈夫曼树和计算带权路径长度。 首先，选出最小的两个权重值，这里是1,3（矩形表示叶子节点，圆表示根节点也是两个叶子节点的和）如图： 然后，选出第三小的7，算出父节点，如图： 依次类推：   当11,12的父节点为23大于后面的13 ，重新画一个分支，如图： 这样一棵哈夫曼树就构建好了。 计算带权路径计算： 其实计算叶子节点的到根节点的距

>>阅读原文<<