资源描述：
《数据结构课程设计 数据结构课程设计_查找_源代码》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、数据结构课程设计数据结构课程设计_查找_源代码导读：就爱阅读网友为您分享以下“数据结构课程设计_查找_源代码”的资讯，希望对您有所帮助，感谢您对92to.com的支持!#include#include#include#includeFILE*fp;//---------折半查找------------------------#defineMAX20intdata[MAX];intbinary_find(intkey,intlow,inthigh){intmid;if(low==high){if(data[low]==key)
2、returnlow;elsereturn-1;}else{mid=(low+high)/2;if(mid==low)mid++;if(key//BinarySearchintbinary_search(intkey){returnbinary_find(key,0,MAX-1);}voidzheban(){intfound;intvalue;if((fp=fopen({printf(}for(inti=0;ifscanf(fp,fclose(fp);14printf(有序序列为：for(i=0;i{printf(
3、请输入查找值:scanf(if(value!=-1){found=binary_search(value);if(found!=-1){printf(找到查找值:%d位置为[%d]\}else{printf(没有找到查找值:%d\}}elseexit(1);cout>y;}cout//--------------斐波拉契查找------------------------------#includevoidfibonacci(int*f){f[0]=1;f[1]=1;for(inti=2;iintfibo
4、nacci_search(int*a,intkey,intn){intlow=0,high=n-1;intmid=0;intk=0;intF[MAX];fibonacci(F);while(n>F[k]-1)//计算出n在斐波那契中的数列++k;for(inti=n;ikey){high=mid-1;k=k-1;}elseif(a[mid]intFibonacci(){if((fp=fopen({printf(}for(inti=0;iprintf(有序序列为：\for(i=0;i}intpos=fibonacc
5、i_search(data,k,MAX);if(pos!=-1)printf(找到查找值:%d位置为[%d]\elseprintf(没有找到查找值:%d\cout>y;}return0;//------------------------二叉排序树-----------------structnode{intdata;14structnode*rlink;structnode*llink;};structnode*tree;//二叉树排序的遍历/*voidpreorder(structnode*tree){s
6、tructnode*p;structnode*s[5];inttop;top=-1;p=tree;do{while(p!=NULL){coutrlink!=NULL){top=top+1;s[top]=p->rlink;}p=p->llink;}if(top!=-1){p=s[top];top=top-1;}}while((p!=NULL)
7、
8、(top!=-1));}*/voidinordertraverse(structnode*tree){if(tree){inordertraverse(tree->llink);cou
9、tinordertraverse(tree->rlink);}}structnode*find(structnode*tree,intx)//二叉排序树的查找算法{intf;structnode*p,*q;p=tree;f=0;q=(structnode*)malloc(sizeof(structnode));14while((!f)&&(p!=NULL)){if(p->data==x)f=1;elseif(xdata)p=p->llink;elsep=p->rlink;}if(f)q=p;elseq->data=NULL;
10、return(q);}structnode*findparents(structnode*tree,intx)//二叉排序树双亲节点的查找算法{intf;structnode*p,*q,*r;p=tree;f=0;q=(structnode*)malloc(sizeof(structnod
