哈弗曼樹/霍夫曼樹

假設哈夫曼樹是二叉的話，則度爲0的結點個數爲N，度爲2的結點個數爲N-1，則結點總數爲2N-1。哈夫曼樹的結點個數必爲奇數。 哈夫曼樹不一定是完全二叉樹，但一定是最優二叉樹。 若度爲m的哈夫曼樹中,其葉結點個數爲n,則非葉結點的個數爲[(n-1)/(m-1)]。邊的數目等於度。

>>阅读原文<<