最優二叉樹

葉子結點的權值：對葉子結點賦予的一個有意義的數值量。 二叉樹的帶權路徑長度：設二叉樹具有n個帶權值的葉子結點，從根結點到各個葉子結點的路徑長度與相應葉子結點權值的乘積之和。 記爲： 哈夫曼樹：給定一組具有確定權值的葉子結點，帶權路徑長度最小的二叉樹。 哈夫曼樹的特點： 權值越大的葉子結點越靠近根結點，而權值越小的葉子結點越遠離根結點。 只有度爲0（葉子結點）和度爲2（分支結點）的結點，不存在度爲1

>>阅读原文<<