霍夫曼树

构造霍夫曼树的步骤：

1，已知给定n个权值{w1,w2,w3……wn}的二叉树集合F{T1，T2……Tn}

2,  在集合F中选择最小和次小的两颗树作为左右子树，构造一颗新的二叉树，且置新的根节点为左右两子树的权值之和

3， 在F中删除这两个节点，同时将新生成的根节点放入到F中。

4， 重复2,3步，直到含有一棵树为止，这就是霍夫曼树