当前位置:知百科 > 生活 > 百科 > 简述哈夫曼树的性质

简述哈夫曼树的性质

  • 发布:2024-01-07 19:17   

由哈夫曼树的生成过程可得如下性质:

1、给定权值的哈夫曼树不唯一,但是最小的二叉树,为定值。

2、权值越大的节点离根节点就越近。

3、哈夫曼树中无度的节点。

4、左子树上所有的结点的数据值均小于根结点的数据值,右子树上所有的结点的数据值均大于或等于根结点的数据值。


阅读全文阅读全文

猜你喜欢

随便看看

精彩推荐

站点公益运营,需要您的支持,恳请扫码打赏下我们,祝您全家身体健康!