二叉树两种存储的应用.docVIP

? 数据结构实验 ? 实验四 ? 二叉树两种存储结构的应用? ? ? 计算机科学与技术系0901班 日 期：2011年5月5日 ? ? 实验报告 2009级 0901班 2011年5月5日 实验类型：综合设计型 实验地点：软件实验室三 一 ?????????????实验题目 二 ?????????????需求分析 三 ?????????????概要设计 四 ?????????????详细设计2009100145 编码 ofstream fop(CodeFile.dat,ios::trunc); //打开码文存放文件 char *code; code=new char[LeafNum]; //存放一个源文字符的编码 int k=0; while(SourceText[k]!=\0) //源文串中从第一个字符开始逐个编码 { int star=0; char ch=SourceText[k]; for(int i=0;iLeafNum;i++) if(Info[i]==ch)//求出该文字所在的单元编号 break; int j=i; while(Node[j].parent!=-1) { j=Node[j].parent; if(Info[Node[j].lchild]==Info[i]) code[star++]=0; else code[star++]=1; i=j; } code[star]=\0; for(i=0;istar/2;i++) { int j=code[i]; code[i]=code[star-i-1]; code[star-i-1]=j; } i=0; //将源文的当前字符的对应编码写入码文文件 while(code[i]!=\0) { fopcode[i]; i++; } k++; //源文串中的字符后移一个 } fop.close(); cout已完成编码，码文已写入文件CodeFile.dat中。\n\n; } //2009100136 译码 ifstream fip1(CodeFile.dat); if(fip1.fail()) { cout没有码文，无法译码。\n; return; } char* CodeStr; int k=0; char ch; while(fip1.get(ch)) { k++; } fip1.close(); CodeStr=new char[k+1]; ifstream fip2(CodeFile.dat); k=0; while(fip2.get(ch)) CodeStr[k++]=ch; fip2.close(); CodeStr[k]=\0; cout经译码得到的源文为：; ofstream fop(TextFile.dat); int j=LeafNum*2-1-1; //j指向哈夫曼树的根 int i=0; //码文从第一个符号开始，顺着哈夫曼树由根下行，按码文的当前符号决定下行到左孩子还是右孩子 while(CodeStr[i]!=\0) { //下行到哈夫曼树的叶子结点处，则译出叶子结点对应的源文字符 if(CodeStr[i]==0) j=Node[j].lchild; else j=Node[j].rchild; if(Node[j].rchild==-1) { coutInfo[j]; fopInfo[j]; j=LeafNum*2-1-1; } i++; } fop.close(); //2009100122 显示哈弗曼树 void HuffmanTree::PrintCodeFile() { char ch; int i=1; ifstream fip(CodeFile.dat); ofstream fop(CodePrin.dat); if(fip.fail()) { cout没有码文文件，无法显示