由哈夫曼樹的生成過程可得如下性質:
1、給定權值的哈夫曼樹不唯一,但是最小的二叉樹,為定值。
2、權值越大的節點離根節點就越近。
3、哈夫曼樹中無度的節點。
4、左子樹上所有的結點的數據值均小于根結點的數據值,右子樹上所有的結點的數據值均大于或等于根結點的數據值。
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!