哈夫曼樹(Huffman Tree)

一.什麼是哈夫曼樹？     樹的帶權路徑長度（WPL）：每個葉子結點帶權路徑長度之和    哈夫曼樹（最優二叉樹）：帶權路徑長度最小的二叉樹 二.哈夫曼樹的構造     每次把權值最小的兩棵二叉樹合併 三.哈夫曼樹的特點     1.沒有度爲1的結點     2.n個葉子結點的哈夫曼樹共有2n-1個結點（n2 = n0 -1），沒有度爲1的結點，所以n=n0+n2=2n-1 四.哈夫曼編碼  

>>阅读原文<<