哈夫曼的構造過程

哈夫曼樹 哈夫曼構造過程(其實就是4個步驟) 我們先給定前提：給定N個權值分別爲w1, w2, …, Wn的節點。 算法定義如下： 將這N個結點分別作爲N棵樹僅含一個結點的二叉樹，構成森林F。 從F中選取兩棵根結點權值最小的樹作爲新節點的左、右子樹，並且將新節點的權值置爲左、右子樹上根結點的權值之和。 從F中刪除剛纔選出的兩棵樹，同時將新得到的樹加入F中。 重複步驟2和3，直至F中只剩下一棵樹爲止

>>阅读原文<<