知子610430772021-04-21 15:13:38

哈夫曼樹的特點：

沒有度為1的結點（每個非葉子結點都是由兩個最小值的結點構成）

n個葉子結點的哈夫曼樹總共有2n-1個結點

n0：葉結點總數

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

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

n2=n0-1

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

哈夫曼樹的任意非葉結點的左右子樹交換後仍是哈夫曼樹；

對同一組權值{w1，w2，。。}，存在不同構的兩個哈夫曼樹，但是它們的總權值相等。

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