二叉树实现树的存储与基本运算_第1页
二叉树实现树的存储与基本运算_第2页
二叉树实现树的存储与基本运算_第3页
二叉树实现树的存储与基本运算_第4页
二叉树实现树的存储与基本运算_第5页
已阅读5页，还剩3页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

二叉树实现树的存储与根本运算编写一个程序，实现二叉树的各种根本运算，并在此根底上设计一个主程序完成如下功能：〔1〕创立二叉树btree〔2〕求出二叉树btree的树高〔3〕中序遍历二叉树btree〔4〕统计二叉树btree的叶结点数〔5〕输出二叉树btree的所有叶结点讨论目的：〔1〕掌握二叉树的递归操作与运算；〔2〕加深对二叉树的建立，先序中序遍历方法以及树高的理解与应用〔3〕调试通过并正确执行给定功能要求的实验代码霍夫曼树的根本运算编写一个程序，实现霍夫曼树的各种根本运算，并在此根底上设计一个主程序完成如下功能：1、建立霍夫曼树2、新增加权结点利用二叉树实现信息的无损压缩编码1、输入字符，定义三个字符串，输入字符串到words数组，并且求得其长度length。charwords[500],wds[500],wd[500];//定义三个字符串，长度都不超过500cin>>words;//输入字符串intlength,len,m;length=strlen(words);//计算words字符串长度2、对words字符串进行从小到大冒泡排序，并且将words中的元素全部赋给wds字符串。voidmaopao(charwd[],intlen)//函数冒泡排序{inti,j;chart;

for(j=0;j<=len-1-1;j++) for(i=0;i<len-j-1;i++) {if(wd[i]>wd[i+1]){t=wd[i];wd[i]=wd[i+1];wd[i+1]=t;} }}主函数：maopao(words,length);//定义冒泡函数cout<<words<<'\n';for(inti=0;i<=length;i++)//将words中的内容赋给wds{wds[i]=words[i];}3、将已经排序好的字符串中同种字符删除，使该字符在字符串中只剩下一个。得到wds的字符串长度len。voidtypedelete(char*a1,intlen)//删除字符串中的同类字符使该字符只剩一个{while(*a1){if(*a1==*(a1+1)){strcpy(a1,a1+1);continue;}a1++;}}主函数：typedelete(wds,length);//定义同类删除函数cout<<wds<<'\n';//输出排序好且一组相异的字符串wdslen=strlen(wds);//字符串wds的长度4、定义两个数组entr1、entr2，分别用于存放输入字符串words中出现每个字符的频率与频数。定义log2函数用于计算熵。doublelog2(doublex)//定义log2函数计算熵值{doubley;y=log10(x)/log10(2);returny;}主函数：doubleentr1[500]={0,0,0};//定义一个数组，存放每个字母出现的频

人人文库> 全部分类> 行业资料 > 管理策划

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论