数据结构29399.pptVIP

7.6 Huffman树及其应用 一、 Huffman树（最优二叉树） 树的带权路径长度如何计算？ 1. 构造Huffman树的基本思想： 2. 构造Huffman树的步骤（即Huffman算法）： 具体操作步骤： step2：按左“0”右“1” 对Huffman树的所有分支编号 二、Huffman编码 如何编程实现Huffman编码？ Void Haffman int weight[],int n, haffNode haffTree[] //建立叶结点个数为n权值数组为weight的哈夫曼树 int i,j,m1,m2,x1,x2; for i 0; i 2*n-1;i++ //初始化 if i n haffTree[i].weight weight[i]; else haffTree[i].weight 0; haffTree[i].parent -1; haffTree[i].flag 0; haffTree[i].lChild -1; haffTree[i].rChild -1; //求出2个权值最小的子树 for i 0;i n-1;i++ m1 m2 MaxValue; x1 x2 0; for j 0;j n+i;j++ if haffTree[j].weight m1 haffTree[j].flag 0 m2 m1; x2 x1;