哈夫曼樹及哈夫曼編碼

哈夫曼樹 由n個帶權葉子結點構成的所有二叉樹中帶權路徑長度最短的二叉樹。 又叫最優二叉樹。 樹的帶權路徑長度: 樹中所有葉子結點的帶權路徑之和 構造哈夫曼樹 因爲每次都選兩個權值最小的結點構造下一個，所以沒有度爲1的結點 步驟： 初始化：根據給定的n個權值 ，構造n棵只有一個根結點的二叉樹， n個權值分別是這些二叉樹根結點的權。 找最小樹：在F中選取兩棵根結點樹值最小的樹作爲左、右子樹，構造一顆新

>>阅读原文<<