霍夫曼樹(Huffman Tree)

文章目錄 霍夫曼樹(Huffman Tree) 簡介 實現思路 霍夫曼編碼(Huffman Coding) 霍夫曼樹(Huffman Tree) 簡介 霍夫曼樹又稱最優二叉樹，是一種帶權路徑長度最短的二叉樹。所謂樹的帶權路徑長度，就是樹中所有的葉結點的權值乘上其到根結點的路徑長度（若根結點爲0層，葉結點到根結點的路徑長度爲葉結點的層數）。樹的路徑長度是從樹根到每一結點的路徑長度之和，記爲WPL=（

>>阅读原文<<