由哈夫曼树的生成过程可得如下性质:
1、给定权值的哈夫曼树不唯一,但是最小的二叉树,为定值。
2、权值越大的节点离根节点就越近。
3、哈夫曼树中无度的节点。
4、左子树上所有的结点的数据值均小于根结点的数据值,右子树上所有的结点的数据值均大于或等于根结点的数据值。
考驾照网【kaojiazhao.COM】
考驾照网(www.kaojiazhao.com) 旗下平台: 驾校平台 教练平台 陪练平台 考试平台
考驾照网举报投诉方式:电话: QQ: 邮箱:(接受色情、低俗、侵权、虐待等违法和不良信息的投诉)
Powered by 考驾照网 © 2001-2013 KAOJIAZHAO XXXXXXXXXX