最应该注意的是每次都应该取最小的值作为根节点,霍夫曼树建立起来的不一定都是只有根节点右子树的树,例如,1 2 3 4 5 6 7
最小的1和2组成3,然后3和3组成6,然后注意,应该是4和5组成9了,因为他们两个是最小的节点了,然后6和6组成12,9和7组成16,然后12,16组成28 即
28
12 16
6 6 9 7
3 3 4 5
1 2
最应该注意的是每次都应该取最小的值作为根节点,霍夫曼树建立起来的不一定都是只有根节点右子树的树,例如,1 2 3 4 5 6 7
最小的1和2组成3,然后3和3组成6,然后注意,应该是4和5组成9了,因为他们两个是最小的节点了,然后6和6组成12,9和7组成16,然后12,16组成28 即
28
12 16
6 6 9 7
3 3 4 5
1 2