經驗

當前位置 /首頁/經驗 > /列表

簡述哈夫曼樹的性質

簡述哈夫曼樹的性質

由哈夫曼樹的生成過程可得如下性質:

1、給定權值的哈夫曼樹不唯一,但是最小的二元樹,為定值。

2、權值越大的節點離根節點就越近。

3、哈夫曼樹中無度的節點。

4、左子樹上所有的結點的資料值均小於根結點的資料值,右子樹上所有的結點的資料值均大於或等於根結點的資料值。

TAG標籤:簡述 性質 哈夫曼 #