第5章树和二叉树解答.pptVIP

北京林业大学信息学院 例:设n=4, w={70,50,20,40} 试设计 huffman code (m=2*4-1=7) weight parent lch rch 1 70 0 0 0 2 50 0 0 0 3 20 0 0 0 4 40 0 0 0 5 6 7 weight parent lch rch 1 70 7 0 0 2 50 6 0 0 3 20 5 0 0 4 40 5 0 0 5 60 6 3 4 6 110 7 2 5 7 180 0 1 6 a 70 b 50 c 20 d 40 * 北京林业大学信息学院 算法 void CreatHuffmanTree (HuffmanTree HT,int n){ if(n=1)return; m=2*n-1; HT=new HTNode[m+1];//0号单元未用，HT[m]表示根结点 for(i=1;i=m;++i) {HT[i].lch=0;HT[i].rch=0;HT[i].parent=0;} for(i=1;i=n;++i)cinHT[i].weight; weight parent lch rch 1．．．８ ９．．1