由哈夫曼树的生成过程可得如下性质:
1、给定权值的哈夫曼树不唯一,但是最小的二叉树,为定值 。
【简述哈夫曼树的性质】2、权值越大的节点离根节点就越近 。
3、哈夫曼树中无度的节点 。
4、左子树上所有的结点的数据值均小于根结点的数据值,右子树上所有的结点的数据值均大于或等于根结点的数据值 。
推荐阅读
- 简述成语词典得陇望蜀的由来
- 简述磷酸戊糖途径的生物学意义
- 简述教育观察研究的特点
- 简述计算机系统的软硬件构成
- 简述美髯公千里走单骑的故事
- 简述目标管理的过程
- 简述TCP连接与释放过程
- 简述地球公转的意义
- 简述冯诺依曼原理的基本内容
- 简述混凝土振捣的基本原理