如何創建哈夫曼樹

  1） 根據n個權值（w1， w2， w3， w4......wn ） 構成n棵二叉樹的森林 F=｛T1 ， T2 ， T3.....Tn｝，其中每棵二叉樹只有一個權值爲wi 的根節點，其左右子樹都爲空

  2） 在森林F中選擇兩棵根節點的權值最小的二叉樹，作爲一棵新的二叉樹的左右子樹，且令新的二叉樹的根節點的權值爲其左右子樹的權值和。

  3）從F中刪除被選中的那兩棵子樹，並且把構成的新的二叉樹加到F森林中。

  4）重複2 ，3 操作，直到森林只含有一棵二叉樹爲止，此時得到的這棵二叉樹就是哈夫曼樹