數據結構與算法-哈夫曼樹

最優二叉樹又稱哈夫曼樹，定義爲帶權路徑長度WPL最小的二叉樹。 結點的路徑長度：從根結點到該結點的路徑上分支的數目。 樹的路徑長度：樹中每個結點的路徑長度之和。下圖，樹的路徑長度爲5。 樹的帶權路徑長度：樹中所有葉子結點的帶權路徑長度之和，WPL(T) = ∑ k = 0 n \sum_{k=0}^n ∑k=0n​ W k W_k Wk​ L k L_k Lk​ 下圖，WPL(T) = 7 × 2

>>阅读原文<<