哈夫曼樹及其應用

哈夫曼樹的概念         路徑：從一個結點到另一個結點之間的分支序列         路徑長度：從一個結點到另一個結點所經過的分支數目         結點的權：根據應用的需要可以給樹的結點賦權值         帶權路徑長度：從根到該結點的路徑長度與該結點權的乘積         樹的帶權路徑長度：樹中所有葉子結點的帶權路徑之和         哈夫曼樹：由n個帶權葉子結點構成的所有二叉樹

>>阅读原文<<