赫夫曼樹（Huffman樹）及赫夫曼編碼

瞭解赫夫曼樹前需要了解以下概念： 路徑：從樹中某結點到另一結點之間的分支構成這兩個結點間的路徑。 路徑長度：路徑上的分支數。 結點的帶權路徑長度：從樹根到該結點的路徑長度與結點上權的乘積。 樹的帶權路徑長度：樹中所有葉子結點的帶權路徑長度之和 （WPL）。 例如： 赫夫曼樹（Huffman樹）：又稱最優二叉樹，它是n個帶權葉子結點構成的所有二叉樹中，帶權路徑長度WPL最小的二叉樹。 Huffman

>>阅读原文<<