哈夫曼樹構造及編碼

哈夫曼樹： 樹的帶權路徑長度是樹中全部葉子結點的帶權路徑長度之和。一組具備肯定權值的葉結點能夠構成多個帶權二叉樹。帶權路徑長度最小的二叉樹就稱做最優二叉樹，或者哈夫曼樹。經過實踐能夠發現，哈夫曼樹老是把權值大的葉結點放在靠近根結點的地方，權值小的結點放在深度大的地方。哈夫曼算法給出了構造哈夫曼樹的基本思想： 1.給出n個權值各異的結點做爲n顆二叉樹的根結點，左右子樹均空，組成二叉樹集合F； 2.在

>>阅读原文<<