哈夫曼樹的特色

哈夫曼樹的特色：

• 沒有度爲1的結點（每一個非葉子結點都是由兩個最小值的結點構成）
• n個葉子結點的哈夫曼樹總共有2n-1個結點

         n0：葉結點總數

         n1：只有一個兒子的結點總數

         n2：有2個兒子的結點總數

          n2=n0-1

       N=n0+n1+n2=2n-1

• 哈夫曼樹的任意非葉結點的左右子樹交換後還是哈夫曼樹；
• 對同一組權值{w1，w2，..}，存在不一樣構的兩個哈夫曼樹，可是它們的總權值相等。

      例如：{1,2,3,3}，不一樣構的兩棵哈夫曼樹。