赫夫曼樹

概述：由相同權值的一組葉子結點所構成的二叉樹可能有不同的形態和不同的帶權路徑長度，具有 最小帶權路徑長度的二叉樹稱爲赫夫曼（Haffman）樹。也稱最優二叉樹，它是n個帶權葉子節點構成 的所有二叉樹中，帶權路徑長度最小的二叉樹。 節點的權：二叉樹中的每個葉子節點經常對應一個有實際意義的數據，這個數據稱爲該節點的權。 帶權路徑長度（WPL）：樹中所有葉子節點的帶權路徑長度之和。在二叉樹中，二叉樹的路

>>阅读原文<<