簡述哈夫曼樹的性質
由哈夫曼樹的生成過程可得如下性質:
1、給定權值的哈夫曼樹不唯一,但是最小的二元樹,為定值。
2、權值越大的節點離根節點就越近。
3、哈夫曼樹中無度的節點。
4、左子樹上所有的結點的資料值均小於根結點的資料值,右子樹上所有的結點的資料值均大於或等於根結點的資料值。
由哈夫曼樹的生成過程可得如下性質:
1、給定權值的哈夫曼樹不唯一,但是最小的二元樹,為定值。
2、權值越大的節點離根節點就越近。
3、哈夫曼樹中無度的節點。
4、左子樹上所有的結點的資料值均小於根結點的資料值,右子樹上所有的結點的資料值均大於或等於根結點的資料值。