數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)(1850)(編輯修改稿)
2024-07-22 13:15 本頁面
【文章內(nèi)容簡(jiǎn)介】 進(jìn)行比較 (比較次數(shù)記為count)，如果：（1） . key=p:則返回根結(jié)點(diǎn)地址；（2） . Keyp:則進(jìn)一步查左子樹；（3） . Keyp:則進(jìn)一步查右子樹。若查找失敗，比較次數(shù)為count；如查找成功，則比較次數(shù)為count+1。 開始(p!=NULL)amp。amp。(pkey!=sea_key)輸入cout=0 p=bst是否否否p=NULL是是cout++Sea_key pkey printf(count)cout++P=prchild prinf(count+1)p=plchildreturn 0結(jié)束圖35int SearchBST(BSTree bst,int sea_key){ BSTNode *p。int count=0。 p=bst。 while((p!=NULL)amp。amp。(pkey!=sea_key)) if(sea_keypkey) { count++。 p=plchild。 } else { count++。 p=prchild。 } if(p==NULL) { printf(查找失敗，比較次數(shù)為%d次,count)。 return 0。 } else { printf(查找成功，比較次數(shù)為%d次,count+1)。 return 0。 }}F. 動(dòng)態(tài)查找主程序在main函數(shù)中調(diào)用void DynamicSearch(){ int sea_key,key。 BSTree p,bst。 char dynamic_func_choice。 printf(按一定數(shù)序輸入數(shù)字建立排序二叉樹(以1結(jié)束)\n)。 CreateBST(amp。bst)。 printf(請(qǐng)輸入數(shù)字\n)。 for(。) { printf(1代表中序遍歷 2代表查找關(guān)鍵字 3代表退出\n)。 dynamic_func_choice=getchar()。 getchar()。 if(dynamic_func_choice==39。339。) { printf(是否需要繼續(xù)二叉樹排序\n)。 printf(1代表繼續(xù) 0代表退出\n)。 printf(請(qǐng)輸入正確的操作選項(xiàng)(01)\n)。 break。 } switch(dynamic_func_choice) { case39。139。: printf(創(chuàng)建成功按中序遍歷輸出\n)。 OutputBintree(bst)。 printf(\n)。 break。 case 39。239。: printf(請(qǐng)輸入要查找的關(guān)鍵字:)。 scanf(%d,amp。sea_key)。 getchar()。 SearchBST(bst,sea_key)。 printf(\n)。 break。 default: printf(沒有此選項(xiàng)\n)。 break。 } }}void main(){ char func_choice。 printf(請(qǐng)輸入正確的操作選項(xiàng)(01)\n)。 printf(1代表繼續(xù) 0代表退出\n)。 func_choice=getchar()。 getchar()。 while(func_choice!=39。039。) { switch(func_choice) { case39。139。: printf(開始建立二叉排序樹\n)。 DynamicSearch()。 break。 case39。039。: func_choice=39。039。 break。 default: printf(\n請(qǐng)輸入正確的操作選項(xiàng)(01))。 } func_choice=getchar()。 getchar()。 } }、 整體程序流程圖開 始建 立二叉排序樹二叉排序樹結(jié)點(diǎn)插入是*bst==NULL否否是key=(*bst)key右子樹插入關(guān)鍵字左子樹插入關(guān)鍵字 p!=nullamp。amp。pkey=key否查找失敗是否seakeypkey是count++。prchild。count++。plchild。 結(jié) 束圖36四、程序清單includeincludeincludedefine ENDKEY 1typedef struct node{ int key。 struct node *lchild,*rchild。}BSTNode,*BSTree。/*二叉排序樹的結(jié)點(diǎn)插入遞歸算法*/void InsertBST(BSTree *bst,int key){ BSTree s。 if(*bst==NULL) { s=(BSTree)malloc(sizeof(BSTNode))。 skey=key。 slchild=NULL。 srchild=NULL。 *bst=s。 } else if(key(*bst)key) Ins
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1