数据结构C语言哈夫曼树复习

这个很重要啊（我预感必考otz

哈夫曼树（ Huffman树）

哈夫曼树是带权路径长度WPL最小的二叉树。
完全二叉树不一定是哈夫曼树哦。
特点大概就是：1)权值越大的与靠近根节点。2)哈夫曼树不唯一，但WPL一定相等。

算法过程：
（来源百度）

(1) 将w1、w2、…，wn看成是有n 棵树的森林(每棵树仅有一个结点)；
(2)在森林中选出两个根结点的权值最小的树合并，作为一棵新树的左、右子树，且新树的根结点权值为其左、右子树根结点权值之和；
(3)从森林中删除选取的两棵树，并将新树加入森林； (4)重复(2)、(3)步，直到森林中只剩一棵树为止，该树即为所求得的哈夫曼树。

是完全不想看的东西。（
其实就很简单啦。对于考试而言来，在给出的权值中先选出两个最小的a、b，相加得到的值c与剩下的权值（除去a,b后的权值哦）相比较。
1)若c仍是两个最小中的一个，继续和另一个生成新树。
2)若c不是两个最小中的一个，将那两个最小的权值新建一个树。
重复这个过程的话，就可以得到哈夫曼树。
例：
权值：6、7、2、3、5、11、12

1)先找两个最小的，2、3相加，得到：