哈弗曼树的构造

本文主要是介绍哈弗曼树的构造，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

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

5.最后显示的结果是

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

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

这篇关于哈弗曼树的构造的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---