哈夫曼樹

（一）基礎知識 路徑：從一個結點到另一個結點之間的分支序列。 路徑長度：從一個結點到另一個結點所經過的分支數目。 結點的權：根據應用的需要可以給樹的結點賦權值 帶權路徑長度：從根到該結點的路徑長度與該結點權的乘積。 樹的帶權路徑長度: 樹中所有葉子結點的帶權路徑之和。 哈夫曼樹：由n個帶權葉子結點構成的所有二叉樹中帶權路徑長度最短的二叉樹。又叫最優二叉樹。 （二）有數據爲{ 22，10，46，17

>>阅读原文<<