全文预览已结束
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
华南农业大学信息学院综合性设计实验2014学年 第二学期系别计算机科学与技术班级计机6班学号201330320614姓名赖远新实验题目实现二叉排序树的各种算法(1)自我评价完成该实验以及实验报告大概花费2天的时间,总体还算满意。自已能运用栈和队列等数据结构的特性完成特定的功能,对个结构的的特点以及运用还是比较熟悉的。但是有所欠缺的是在编码是需要参考书籍的算法例子和问同学,不能做到完全的独立编码。教师评语成绩一. 功能分析输入二叉树的结点个数n,建立二叉排序树并用链式存储结构存储二叉排序树;实现对二叉排序树的前序、中序、后序以及层次遍历;输入关键字key,在二叉树中查找,若查找成功返回值1否则返回值0;输入关键字key在二叉排序树中插入新结点。 二、数据结构总体设计1.算法分析:(1)首先我们要建立二叉排序树,对我们输入的关键字序列我们要进行边输入边插入的操作从而建立二叉排序树。在对某个待插入的关键字进行插入操作之前要在正在建立的二叉树中查找是否已经存在该关键字,不存在时由查找模块返回要插入的结点位置的双亲结点,根据二叉排序树的特点,当要插入的关键字比双亲结点的关键字小的话就插在其左孩子的位置,否则插在其右孩子的位置。这样重复操作,直到关键字序列输入完毕,二叉排序树便建立好了。(2)查找模块与查找函数都是是从二叉排序树中的根节点开始,根据要查找的整数,若比其当前二叉排序树结点中的整数小就进入其左孩子所在的左子树中继续查找,否则进入其右孩子所在的右子树中继续查找。如果查找成功则不进行插入操作,直接进行下个关键字的插入,若查找失败则在叶子节点中插入关键字。(3)遍历操作借助队列与栈等数据结构模型进行操作(4)插入新结点时和建立二叉排序树时的关键字的插入操作一样。2.二叉排序树数据结构typedef struct BiTNodeElemType data;struct BiTNode *lchild,*rchild;BiTNode,*BiTree;3基本操作(1) 建立二叉排序树函数BiTree CreateBiT(int n) for(i=1;i=n;i+) /循环n次输入关键字序列scanf(%d,&关键字序列); 调用插入函数 InsertBiT return 二叉树;(2) 插入函数Status InsertBiT(BiTree *T,int k)while(p)在二叉树排序树中查找关键字; 若查找成功结束插入操作; 查找失败建立新结点;将该整数赋予该结点;将该结点插入某叶子结点的左孩子或右孩子中;return 1;(3) 查找函数Status Postsearch(BiTree T,int m,int &t)if(查找结点不空)if(在结点的左孩子的左子树中查找)if(在右孩子的右子树中查找)if查找成功)return 1;return 0; /查找失败elsereturn 1;(4) 主函数int main()输入关键字个数n;调用CreateBiT(n)/建立二叉排序数;建立完毕后:前序遍历;中序遍历;后序遍历;输入查找关键字m1; 查找成功输出1,否则输出0;输入查找关键字m2;查找成功输出1,否则输出0;输入要插入的关键字;插入操作结束后:前序遍历;中序遍历;后序遍历;非递归中序遍历;层次遍历;return
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 公司合作股东协议书范本版
- 专利申请代理服务协议书
- 多种形式消防队伍建设管理办法
- 南通市2024届高考考前押题卷 数学试题
- -物理|浙江强基联盟2024届高三上学期9月联考物理试卷及答案
- 稀有稀土金属压延加工材项目可行性报告
- 移动通讯用数字程控交换机项目可行性研究报告
- 奥美拉唑在运动医学中的应用探索
- 花生病害防治:科学种植新选择
- 股东会决议:审议资产重组
- 弱电设备维护保养计划
- IPQC培训教材(完整版)
- 沃尔玛食品安全五项行为准则
- 中国(海南)国际农业博览会策划方案
- 遮阳及电动遮阳帘施工方案
- 明朝尚书与都御史年表
- (完整版)隔音墙降噪方案书
- 神奇的中医-小学一年级特色课-课外知识拓展ppt课件
- 平安基础性向测试IQ测试 试题及答案
- 盐酸安全警示牌
- 动火证表格样式.doc
评论
0/150
提交评论