貪心算法 之 哈夫曼編碼

貪心算法 之 哈夫曼編碼   1.最優二叉樹：（哈夫曼樹） 1>結點的權：賦予葉子結點以個有意義的值； 2>結點的路徑長度：從根結點到當前結點的的長度 結點的帶權路徑長度：W*L （W:權 L:路徑長度） 3>二叉樹的帶權路徑長度：一顆二叉樹的所有葉子結點的帶權路徑長度之和   4>最優二叉樹：一顆二叉樹的帶權路徑最小，就是最優二叉樹 2.哈夫曼樹的特點： 1>沒有單分支； 2>當葉子爲n時，雙親

>>阅读原文<<