數據結構與算法-樹的應用(一)-哈夫曼樹

數據結構與算法-樹的應用(一)-哈弗曼樹 ​ 在一棵樹中，從任意一個結點到達另外一個結點的通路被稱爲路徑，該路徑上所須要通過的邊的個數被稱爲該路徑的長度。從根節點到達該結點的路徑長度再乘以該結點權值被稱爲該結點的帶權路徑長度。樹中全部葉子節點的帶權路徑長度之和爲該樹的帶權路徑長度和。給定n個結點和它們的權值，以它們爲葉子結點構造一棵帶權路徑長度和最小的二叉樹，該二叉樹即爲哈夫曼樹，同時也被稱爲最優

>>阅读原文<<