数据结构：查找子系统

《数据结构：查找子系统》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、/题目：编写循序查找程序编写二分查找程序编写建立二叉排序树的程序编写在二叉排序树上的查找、输入、删除结点的程序编写二叉排序树的中序输出的程序设计一个选择式菜单，一级菜单形式如下：查找子系统1------顺序查找2------二分查找3------二叉排序树0------返回请选择菜单号（0--3）：二叉排序树的二级菜单如下：二叉排序树1------更新二叉排序树2------查找结点3------插入结点4------删除结点5------中序输出排序树0------返回请选择菜单号（0--5）：/#include

2、tdio.h>#include#include#defineSEARCHMAX30typedefstructnode{inttrData;//根节点structnodelchild;//左子树structnoderchild;//右子树}BtNode,pBtNode;voidseqSearch();voidbinSearch();voidbtSearch();pBtNodecreateBT();voidsearchBT(pBtNodeT,intk);voidinsBT(pBtNo

3、deT,intk);voiddelBT(pBtNodeT,intk);voidinorderBT(pBtNodeT);voidmain(){intchoice,k=1;while(k){printf("查找子系统");printf("");printf("1------顺序查找");printf("2------二分查找");printf("3------二叉排序树");printf("0------返回");printf("");printf("请选择菜单号（0--3）：");fflu

4、sh(stdin);scanf("%d",&choice);switch(choice){case1:seqSearch();break;case2:binSearch();break;case3:btSearch();break;case0:k=0;break;default:printf("输入错误，请重新输入。");getchar();k=1;break;}}}voidseqSearch()//顺序查找{inta[SEARCHMAX],x,y,i;charch;printf("建立一个整数的顺序表（以-1结束）：

5、");for(i=0;i

6、i==-1)//没找到{printf("对不起，没有找到。");}else{printf("该数据在第%d个位置上。",i+1);}printf("是否继续查找（Y/N）：");scanf("%c",&ch);}}voidbinSearch()//二分查找{intb[SEARCHMAX],i,y,x,low,mid,high,n;charch;printf("建立递增有序的查找顺序表（以-1结束）：");for(i=0;i

7、;if(b[i]==-1)//记录结束位置，结束循环{y=i;break;}}printf("是否需要查找（Y/N）：");scanf("%c",&ch);while(ch=='y'ch=='Y'){printf("请输入要查找的数据：");scanf("%d",&x);getchar();low=0;//低high=y-1;//高n=0;//记录次数while(low<=high){mid=(low+high)/2;n++;if(b[mid]>x)//在左边{high=mid-1;}elseif(b[mid]

8、/在右边{low=mid+1;}else//找到{break;}}if(low>high){printf("对不起，没有找到该数据。");printf("共进行%d次比较。",n);if(b[mid]