查找算法下载_Word模板_6

is_153723

暂无简介

查找算法查找算法 1.?þ?Ö?éÕÒµÄËã???º int BinSearch(LineList R[],int n,KeyType k) { int i,low=0,high=n-1,mid; int find=0; while (lowR[mid].key) low=mid+1; else { i=mid; find=1; } } if (find==0) return(-1); else return(i); } 2.?Ö?é?éÕÒµÄËã???º int BlkSearch(Lin...

查找算法 1.?þ?Ö?éÕÒµÄËã???º int BinSearch(LineList R[],int n,KeyType k) { int i,low=0,high=n-1,mid; int find=0; while (low<=high && !find) { mid=(low+high)/2; if (kR[mid].key) low=mid+1; else { i=mid; find=1; } } if (find==0) return(-1); else return(i); } 2.?Ö?é?éÕÒµÄËã???º int BlkSearch(LineList R[],IDXType idx[],int m,KeyType k) { int low=0,high=m-1,mid,i,j,find=0; while (low<=high && !find) { mid=(low+high)/2; if (kidx[mid].key) low=mid+1; else { high=mid-1; find=1; } } if (low=j) return (-1); else return (i); } 3.?þ?æÅÅÐòÊ?µÄÀàÐÍ??Òå typedef struct tnode { KeyType key; ElemType data; struct tnode *lchild,*rchild; }BSTNode; 4.?þ?æÅÅÐòÊ?µÄ?ù??ÔËËãÈçÏÂ 1.?éÕÒ?áµã BSTNode *BSTSearch(BSTNode *bt,KeyType k) { BSTNode *p=bt; while (p!=NULL && p->key!=k) { if(kkey) p=p->lchild; else p=p->rchild; } return (p); } 2.?åÈë?áµãBSTInsert(bt,k) int BSTInsert(BSTNode *&bt,KeyNode k) { BSTNode *f,*p=bt; while(p!=NULL) { if(p->key==k) return(0); f=p; if(p->key>k) p=p->lchild; else p=p->rchild; } p=(BSTNode *)malloc(sizeof(BSTNode)); p->key=k; p->lchild=p->rchild=NULL; if (bt==NULL) bt=p; else if(kkey) f->lchild=p; return(1); } 3.?????þ?æÅÅÐòÊ?CreateBST(bt,str,n) void CreateBST(BSTNode *&bt,KeyType str[],int n) { bt=NULL; int i=0; while(ikey; if (bt->lchild!=NULL || bt->rchild!=NULL) { cout<<"("; DispBST(bt->lchild); if(bt->rchild!=NULL) cout<<","; DispBST(bt->rchild); cout<<")"; } } }

本文档为【查找算法】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。

查找算法

热门搜索

历史搜索