數據結構4.2赫夫曼樹

赫夫曼樹 定義 赫夫曼樹又稱最優樹，是一類帶權路徑長度最短的樹 結點之間的路徑：從一個結點到另外一個結點所通過的結點序列 結點之間的路徑長度：結點之間的路徑上的分支（邊）數 樹的路徑長度：從根結點到每一個結點的路徑長度之和 結點的帶權路徑長度：該結點的權值（w）乘以該結點到 根結點的路徑長度（l） 樹的帶權路徑長度：樹中全部葉子結點的帶權路徑之和 赫夫曼樹：樹的帶權路徑長度最小的二叉樹web 構造

>>阅读原文<<