简述哈夫曼树的性质

由哈夫曼树的生成过程可得如下性质。1、给定权值的哈夫曼树不唯一，但是最小的二叉树，为定值。2、权值越大的节点离根节点就越近。3、哈夫曼树中无度的节点。4、左子树上所有的结点的数据值均小于根结点的数据值，右子树上所有的结点的数据值均大于或等于根结点的数据值。

推荐度：

点击下载本文 文档为doc格式

导读由哈夫曼树的生成过程可得如下性质。1、给定权值的哈夫曼树不唯一，但是最小的二叉树，为定值。2、权值越大的节点离根节点就越近。3、哈夫曼树中无度的节点。4、左子树上所有的结点的数据值均小于根结点的数据值，右子树上所有的结点的数据值均大于或等于根结点的数据值。

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

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

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

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

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

推荐度：

点击下载本文 文档为doc格式

为你推荐

资讯专栏

热门视频

相关推荐