数据结构电子课件、源代码单元 查找

《数据结构电子课件、源代码单元 查找》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《数据结构》课程-源代码软件技术专业国家教学资源库单元7查找源代码SC020201070011．源代码编号SC020201070012．源代码来源单元7查找7.2.13．问题描述顺序查找4．程序代码intSeqSearch(SeqlistR,KeyTypeK){//在顺序表R[1...n]中查找关键字为K的结点inti;R[0].key=K;//设置哨兵for(i=n;R[i].key!=K;i--);//从表后往前找returni;//若i为0，表示查找失败，否则R[i]是要找的结点}第16页共16页《数据结构》课程-源代码

2、软件技术专业国家教学资源库SC020201070021．源代码编号SC020201070022．源代码来源单元7查找7.2.23．问题描述二分查找4．程序代码intBinSearch(SeqListR,KeyTypeK){//在有序表R[1...n]中进行二分查找，成功时返回结点的位置，失败时返回零intlow=1,high=n,mid;//置当前查找区间的初值while(low<=high){//当前查找区间R[low...high]非空mid=(low+high)/2;if(R[mid].key==K)returnmid;

3、//查找成功返回if(R[mid].kdy>K)high=mid-1;//继续在R[low...mid-1]中查找elselow=mid+1;//继续在R[mid+1...high]中查找}return0;//当low>high时查找区间为空，查找失败}第16页共16页《数据结构》课程-源代码软件技术专业国家教学资源库SC020201070031．源代码编号SC020201070032．源代码来源单元7查找7.3.23．问题描述二叉排序树插入新结点递归算法4．程序代码voidInsertBSTR(BSTree*Tptr,Key

4、Typekey){if(!(*Tptr)){(*Tptr)=(BSTNode*)malloc(sizeof(BSTNode));if(*Tptr==NULL){puts("内存申请不成功!");return;}(*Tptr)->key=key;(*Tptr)->lchild=NULL;(*Tptr)->rchild=NULL;}else{if((*Tptr)->key==key)return;if(key<(*Tptr)->key)InsertBSTR(&(*Tptr)->lchild,key);elseInsertBSTR(

5、&(*Tptr)->rchild,key);}第16页共16页《数据结构》课程-源代码软件技术专业国家教学资源库}第16页共16页《数据结构》课程-源代码软件技术专业国家教学资源库SC020201070041．源代码编号SC020201070042．源代码来源单元7查找7.3.23．问题描述二叉排序树插入新结点的非递归算法4．程序代码voidInsertBST(BSTree*Tptr,KeyTypekey){//若二叉排序树*Tptr中没有关键字为key,则插入,否则直接返回BSTNode*f,*p=*Tptr;//p的初值指

6、向根结点while(p){//查找插入位置if(p->key==key)return;//树中已有key,无须插入f=p;//f保存当前查找的结点p=(keykey)?p->lchild:p->rchild;/*若keykey，则在左子树中查找，否则在右子树中查找*/}p=(BSTNode*)malloc(sizeof(BSTNode));if(p==NULL){puts("内存申请不成功!");return;}p->key=key;p->lchild=p->rchild=NULL;//生成新结点if(*Tpt

7、r==NULL)//原树为空*Tptr=p;//新插入的结点为新的根else//原树非空时将新结点关p作为关f的左孩子或右孩子插入if(keykey)f->lchild=p;elsef->rchild=p;第16页共16页《数据结构》课程-源代码软件技术专业国家教学资源库}第16页共16页《数据结构》课程-源代码软件技术专业国家教学资源库SC020201070051．源代码编号SC020201070052．源代码来源单元7查找7.3.23．问题描述二叉排序树的生成算法4．程序代码BSTreeCreateBST(void

8、)SC02020107005{//输入一个结点序列，建立一棵二叉排序树，将根结点指针返回BSTreeT=NULL;//初始时T为空树KeyTypekey;scanf("%d",&key);//读入一个关键字while(key){//假设key=0是输入结束标志InsertBS