哈弗曼树的构造

2019年3月16日 181次阅读来源: 哈夫曼树

1.首先确定节点

如： 3 6 4 6 10 8

2.找到最小的节点后生成双亲节点

3 4 6 6 10 8

3.接下来也是重复上面的步骤

7 6 6 10 8

4.重复上面的步骤

6 6 7 8 10

12 7 8 10

7 8 10 12

15 10 12

10 12 15

22 15

37

5.最后显示的结果是

显示的顺序表达式为： 37 15 22 7 8 12 10 3 4 6 6

（注释）可能由于取值的不同，构造的哈弗曼树也不一定是相同的。但是原理是相同的。希望仔细体会

    原文作者：哈夫曼树
    原文地址: https://blog.csdn.net/wangjunchao001/article/details/16932241
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。