複習：哈夫曼樹

帶權路徑長度 設二叉樹有n個帶權值的葉子節點，那麼從根節點到各個葉子節點的路徑長度與相應節點權值的乘積的和，叫做二叉樹的帶權路徑長度（WPL） 哈夫曼樹： 具有最小帶權路徑長度的二叉樹被稱爲哈夫曼樹，或者最優二叉樹 構造哈夫曼樹 策略：要使WPL值最小，須使權值越大的葉子節點越靠近根節點，而權值越小的葉子節點越遠離根節點 （1）給定的n個權值{W1,W2,W3…Wn}構造n棵只有一個葉子節點的二叉

>>阅读原文<<