哈夫曼树以及哈夫曼编码的构造步骤

注意：哈夫曼树并不唯一，但带权路径长度一定是相同的。 第一部分;由给定结点构造哈夫曼树 （1）8个结点的权值大小如下： （2）从19，21，2，3，6，7，10，32中选择两个权小结点。选中2，3。同时算出这两个结点的和5。 （3）从19，21，6，7，10，32，5中选出两个权小结点。选中5，6。同时计算出它们的和11。 （4）从19，21，7，10，32，11中选出两个权小结点。选中7，10。

>>阅读原文<<