软考中级——构建哈夫曼树

这里有小伙伴不会构建哈夫曼树，我知道的方法有两个，这里把我认为简单的方法告诉大家：

如：5，29，7，8，14，23，3，11这些节点构建哈夫曼树。

一，排序，从小到大将所有节点排序

3，5，7，8，11，14，23，29

二.开始构建哈夫曼树：

1.首先取最小的两个节点3，5

2.将运算结果8，重新排序并且移除已经使用过的节点得到如下：7，8，8，11，14，23，29（注意相同的运算结果同样参与排序。放置的位置不限），

3.同理再取出最小的两个元素7，8，得到如下

4.将结果15，重新参与排序，移除使用过的节点：8，11，14，15，23，29

5.取出最小两个元素：8和11 ，如下：

当本次拿到的两个元素和之前构造的树无任何联系时，重新构造新的树，得到结果19，排序如下：14，15，19，23，29

6，取14，15，继续构建：

排序：19，23，29，29

7.取19，23，构建，如下

得到新的排序：29，29，42

8，取29，29，得到

得到42，58

9.将42和58合并

这样就完成了哈夫曼树的构造。