哈夫曼樹 & 哈夫曼編碼

哈夫曼樹又稱最優二叉樹，是一種 帶權路徑長度 最短的二叉樹。所謂的帶權路徑長度，就是樹中所有葉節點的權值乘以其到根節點的路徑長度之和。 假如樹的n個葉節點權值分別爲 w1,w2,w3...wn 。其到根節點的路徑長度分別爲 L1,L2,L3...Ln。 則帶權路徑長度 WPL = w1*L1 + w2*L2 + w3*L3 + ... + wn * Ln 哈夫曼編碼編碼步驟： 1.對給定的 n 個

>>阅读原文<<