如何创建哈夫曼树

  1） 根据n个权值（w1， w2， w3， w4......wn ） 构成n棵二叉树的森林 F=｛T1 ， T2 ， T3.....Tn｝，其中每棵二叉树只有一个权值为wi 的根节点，其左右子树都为空

  2） 在森林F中选择两棵根节点的权值最小的二叉树，作为一棵新的二叉树的左右子树，且令新的二叉树的根节点的权值为其左右子树的权值和。

  3）从F中删除被选中的那两棵子树，并且把构成的新的二叉树加到F森林中。

  4）重复2 ，3 操作，直到森林只含有一棵二叉树为止，此时得到的这棵二叉树就是哈夫曼树