导读由哈夫曼树的生成过程可得如下性质:1、给定权值的哈夫曼树不唯一,但是最小的二叉树,为定值。2、权值越大的节点离根节点就越近。3、哈夫曼树中无度的节点。4、左

由哈夫曼树的生成过程可得如下性质:
1、给定权值的哈夫曼树不唯一,但是最小的二叉树,为定值。
2、权值越大的节点离根节点就越近。
3、哈夫曼树中无度的节点。
4、左子树上所有的结点的数据值均小于根结点的数据值,右子树上所有的结点的数据值均大于或等于根结点的数据值。
免责声明:本文章由会员“何书”发布如果文章侵权,请联系我们处理,本站仅提供信息存储空间服务如因作品内容、版权和其他问题请于本站联系
