數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告二叉排序樹的實現(xiàn)(文件)
【正文】 ：查到信息，花費時間: end1start1 毫秒endl。 break。 if(t!=NULL) { left=TreeDepth(tlchild)。 }else { return 0。 for(k=0。 PrintTree(tlchild,layer+1)。 t=CreatTree()。 char choose。 cout endl。 cout || a 插入信息 ||endl。 cout || 0 退出 ||endl。 cout ||endl。 coutendl。 cout請輸入學號姓名成績（輸入0時結(jié)束）:endl。}*/ cinname。 cinkey。 } break。 cinkey。 PrintTree(t,d)。: cout請輸入要查詢的成績：endl。 else cout成績\tsetw(20)姓名\tsetw(20)學號endl。 break。 cinkey。 cinname。 pgrade=grade。: if(!t) cout沒有任何信息，請先輸入信息！。 x_print(t)。 cout非遞歸后序遍歷endl。 case 39。 pare()。 } coutendl。 cout ||endl。 cout || c 查詢信息 ||endl。 cout || f 進行數(shù)組和二叉樹查找效率實驗||endl。 cout選擇的操作位：。}從鍵盤讀入數(shù)據(jù)以0作為結(jié)束標志可得二叉排序樹樹狀表示主菜單選擇模塊需要在樹種添加節(jié)點則執(zhí)行操作a需要在書中刪除節(jié)點執(zhí)行操作b需要查詢節(jié)點信息執(zhí)行操作c修改某一節(jié)點信息執(zhí)行操作d執(zhí)行操作0退出程序執(zhí)行執(zhí)行操作e對樹進行先序遍歷、后序遍歷、中序遍歷運行結(jié)果如下圖需要對樹和數(shù)組的查詢效率比較執(zhí)行操作f 棧是僅表尾進行插入和刪除的線性表，棧的順序存儲結(jié)構(gòu)是利用一組地址連續(xù)的存儲單元依次存放自棧底到棧頂?shù)臄?shù)據(jù)元素，并同時附設(shè)指針top指示棧頂元素在順序棧中的位置。數(shù)組的查找效率為O(logN），而二叉排序樹的查找最快的是其樹的形狀和折半查找的判定情況相同，其平均查找程度和log2N成正比。但是二叉樹的平均查找長度和樹的形態(tài)有關(guān)，當先后插入的關(guān)鍵字是有序樹時，構(gòu)造的二叉樹蛻變?yōu)閱芜厴洹?coutendl。 cout ||endl。 cout || 0 退出 ||endl。 cout || a 插入信息 ||endl。 cout endl。 default: cout選擇錯誤！。: cout***此實驗為獨立實驗，實驗數(shù)據(jù)獨立于外部數(shù)據(jù)***endl。 h_print(t)。 coutendl。 cout非遞歸先序遍歷endl。 case 39。 cingrade。 if(p==NULL) cout無你所要修改的關(guān)鍵字：keyendl。d39。 coutpname\tsetw(20)。 p=SearchBST(t,key)。 case 39。 d=TreeDepth(t)。b39。 cinname。 while(key) { t=InsertBST(t,key,name,grade)。 if(key==0) /*{ PrintTree(t,d)。a39。 cout需要選擇的操作為：。 cout || f 進行數(shù)組和二叉樹查找效率實驗||endl。 cout || c 查詢信息 ||endl。 cout ||endl。 bstree p。 cout二叉排序樹的樹形表示如下endl。 keytype key。k++) cout 。 if(t==NULL) return 。 max=leftright?left:right。 cind。 b=0。 } end1=clock()。 int key1=atoi(())。 a++。 start=clock()。 break。 } coutendl。 if(key==0) break。 int key1=atoi(())。 cingr
研究報告相關(guān)推薦
鄂ICP備17016276號-1