大大数据结构实验报告材料

大大数据结构实验报告材料

ID:36729505

大小:109.27 KB

页数:17页

时间:2019-05-14

大大数据结构实验报告材料_第1页
大大数据结构实验报告材料_第2页
大大数据结构实验报告材料_第3页
大大数据结构实验报告材料_第4页
大大数据结构实验报告材料_第5页
资源描述:

《大大数据结构实验报告材料》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库

1、实用标准数据结构实验报告一.题目要求1)编程实现二叉排序树,包括生成、插入,删除;2)对二叉排序树进行先根、中根、和后根非递归遍历;3)每次对树的修改操作和遍历操作的显示结果都需要在屏幕上用树的形状表示出来。4)分别用二叉排序树和数组去存储一个班(50人以上)的成员信息(至少包括学号、姓名、成绩3项),对比查找效率,并说明在什么情况下二叉排序树效率高,为什么?二.解决方案对于前三个题目要求,我们用一个程序实现代码如下#include#include#include#includ

2、e"Stack.h"//栈的头文件,没有用上typedefintElemType;//数据类型typedefintStatus;//返回值类型//定义二叉树结构typedefstructBiTNode{ElemTypedata;//数据域structBiTNode*lChild,*rChild;//左右子树域}BiTNode,*BiTree;intInsertBST(BiTree&T,intkey){//插入二叉树函数if(T==NULL){T=(BiTree)malloc(sizeof(BiTNode));T->data=key;T-

3、>lChild=T->rChild=NULL;return1;文案大全实用标准}elseif(keydata){InsertBST(T->lChild,key);}elseif(key>T->data){InsertBST(T->rChild,key);}elsereturn0;}BiTreeCreateBST(inta[],intn){//创建二叉树函数BiTreebst=NULL;inti=0;while(i

4、{BiTreeq,s;if(!(T)->rChild){//右子树为空重接它的左子树q=T;T=(T)->lChild;free(q);}else{if(!(T)->lChild){//若左子树空则重新接它的右子树文案大全实用标准q=T;T=(T)->rChild;}else{q=T;s=(T)->lChild;while(s->rChild){q=s;s=s->rChild;}(T)->data=s->data;//s指向被删除结点的前驱if(q!=T)q->rChild=s->lChild;elseq->lChild=s->lChi

5、ld;free(s);}}return1;}//删除函数,在T中删除key元素intDeleteBST(BiTree&T,intkey){if(!T)return0;else{if(key==(T)->data)returnDelete(T);else{if(key<(T)->data)returnDeleteBST(T->lChild,key);elsereturnDeleteBST(T->rChild,key);文案大全实用标准}}}intPosttreeDepth(BiTreeT){//求深度inthr,hl,max;if(!T=

6、=NULL){hl=PosttreeDepth(T->lChild);hr=PosttreeDepth(T->rChild);max=hl>hr?hl:hr;returnmax+1;}elsereturn0;}voidprinttree(BiTreeT,intnlayer){//打印二叉树if(T==NULL)return;printtree(T->rChild,nlayer+1);for(inti=0;idata);printtree(T->lChil

7、d,nlayer+1);}voidPreOrderNoRec(BiTreeroot)//先序非递归遍历{BiTreep=root;BiTreestack[50];文案大全实用标准intnum=0;while(NULL!=p

8、

9、num>0){while(NULL!=p){printf("%d",p->data);stack[num++]=p;p=p->lChild;}num--;p=stack[num];p=p->rChild;}printf("");}voidInOrderNoRec(BiTreeroot)//中序非递归遍历{BiT

10、reep=root;intnum=0;BiTreestack[50];while(NULL!=p

11、

12、num>0){while(NULL!=p){stack[num++]=p;p=p->lChild;}num

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。