哈夫曼樹 和 樹的帶權路徑長度

樹的帶權路徑長度(Weighted Path Length of Tree)：定義爲樹中所有葉結點的帶權路徑長度之和。 結點的帶權路徑長度：結點到樹根之間的路徑長度與該結點上權的乘積。 哈夫曼樹是一種帶權路徑長度最短的二叉樹，也稱爲最優二叉樹。   哈夫曼樹構建教程 http://www.javashuo.com/article/p-simhpplg-uz.html 例：對於給定的一組權值w={1

>>阅读原文<<