複習——哈夫曼樹及哈夫曼編碼

1.哈夫曼樹的構造 給定N個權值爲{w1,w2,w3,…,wN}的結點（比如可以根據一個字符串中字母出現的頻率計算權值）。構造哈夫曼樹的算法流程如下： 1.將這N個結點分別作爲N棵僅含一個結點的二叉樹，構成森林F； 2.構造一個新結點，並從F中選取兩棵根結點權值最小的樹作爲新結點的左、右子樹（左邊的權<右邊的權），並將新結點的權值置爲左、右子樹上根結點的權值之和； 3.從F中刪除剛纔選取的兩棵樹，

>>阅读原文<<