大話數據結構009 哈夫曼樹

問題引入：   我們有一個根據分數劃分類型的問題，如果按部就班的這麼幹，在某些情況下會出出現效率問題。 超過70分的有80%，這些人需要做三次沒用的判斷。   然而改進後，我們可以提高效率：   從某個節點到另外一個節點的連線樹就是路徑長度，如果帶有權值，那就是權值與路徑長度的乘積。 二叉樹a的路徑總長度：1+1+2+2+3+3+4+4 = 20 二叉樹b的路徑總長度：1+1+2+2+2+2+3+

>>阅读原文<<