查找算法的实现和应用.docx

《查找算法的实现和应用.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验4查找算法的实现和应用实验目的1.熟练掌握静态查找表的查找方式2.熟练掌握动态查找表的查找方式实验内容1.用顺序查找法对表进行查找2.用二分查找法对表进行查找3.建立二叉排序树并对该树进行查找顺序查找法如下所示：intSeqsch(ElemTypeA[],intn,KeyTypeK){//从顺序表A的n个元素中顺序查找关键字为K的元素，若成功返回其下标，否则返回-1inti;for(i=0;i

2、-1;}二分查找法如下所示int BinarySearch(int *array, int aSize, int key)  {      if ( array == NULL 

3、

4、 aSize == 0 )          return -1;      int low = 0;      int high = aSize - 1;      int mid = 0;     while ( low <= high )      {          mid = (low + high )/2;          if ( array[mi

5、d] < key)              low = mid + 1;          else if ( array[mid] > key )                 high = mid - 1;          else              return mid;  }  return -1;  }  二叉排序树查找如下（伪代码）void Create(BiTNode *B)  //建立{ int m; char r; BiTNode *p,*q; p=NULL; printf("请输入顶点数据:"); while(

6、r!='')  { scanf("%d%c",&m,&r); if(p==NULL)  { B->data=m; p=B;} else { q=(BiTNode *)malloc(sizeof(BiTNode)); q->data=m; q->lchild=NULL;q->rchild=NULL; p=B; while(p->data!=q->data) { if(p->datadata) { if(p->rchild==NULL) p->rchild=q; p=p->rchild;} else { if(p->lchild==NU

7、LL) p->lchild=q; p=p->lchild;}}}}}void Search(BiTNode *B,int key)//查找{ BiTNode *p; p=B;while(p!=NULL&&p->data!=key) { if(p->datarchild; else p=p->lchild;} if(p==NULL) printf("数据不存在",key);else printf("数据存在",key); printf("");}