哈夫曼树怎样构造编码？首先构造Huffman树，Huffman树构造规则：如果有n个权值，则构造的Huffman树有n个叶子节点。将N个权值设为W1，W2，则构造Huffman树的规则如下：（1）结合
哈夫曼树怎样构造编码？
首先构造Huffman树，Huffman树构造规则：如果有n个权值，则构造的Huffman树有n个叶子节点。将N个权值设为W1，W2，则构造Huffman树的规则如下：（1）结合W1，W2（2）在森林中，选择权重最小的两棵树合并为一棵新树的左右子树，新树根节点的权重为其左、右子树根节点权重之和；（3） 从林中删除选定的两棵树，并将新树添加到林中；（4）重复步骤（2）和（3），直到林中只剩下一棵树。构造完成后，左子树默认为0，右子树为1，直到叶节点为止。叶节点代码是必需的代码。例如，如果ABCDEF的权重为812520411，则Huffman树为：60/2337/f（11）B（12）17D（20）/a（8）9/e（4）C（5）代码为a:100、B:01、C:1011、D:11、e:1010、f:00
例如，字母a、B、C、D、e、f出现的次数为81125 20 411，然后先对Huffman编码，步骤如下：（12）hud/12/F（a/B）的结构是，左子树默认为0，右子树默认为1。得到的编码如下：A:100b:01c:1011d:11e:1010f:00编码长度为：8*312*25*42024*411*2=146
本文链接：http://10.21taiyang.com/Biological-SciencesScience/1126246.html
哈夫曼树（繁：樹）经典例题转载请注明出处来源
