哈夫曼树的构建:
注意:(1).首先把一组数3 5 6 8 9 12 15从小到大排列
(2).选取里面最小2个,顶点出为2个数的和
(3).新产生的顶点在与原先的数字进行比较,在里面选取2个最小的数,重复(2)的步骤
(4).为了使哈夫曼树的结构唯一,让哈夫曼树的每个节点的左子树根节点的值小于等于右子树根节点的值
哈夫曼树编码:
注意:(1).上图的a b c d e f假如出现的频率为 9 12 6 3 5 15,就把他们出现的频率作为字符节点权值,构建哈夫曼树
(2).然后在每个节点的左树根标上0,右树根标上1
(3).所以a:00
b:01
c:100
…………