數(shù)據(jù)結構課程設計報告二叉排序樹的實現(xiàn)-資料下載頁
2025-07-21 12:14本頁面
【正文】 rchBST(t,key)。 if(p==NULL) cout無查詢的關鍵字：keyendl。 else cout成績\tsetw(20)姓名\tsetw(20)學號endl。 coutpkey\tsetw(20)。 coutpname\tsetw(20)。 coutpgradeendl。 break。 case 39。d39。: cout請輸入要修改的學號：endl。 cinkey。 p=SearchBST(t,key)。 if(p==NULL) cout無你所要修改的關鍵字：keyendl。 else { cout請輸入修改的姓名：。 cinname。 cout請輸入修改的成績：。 cingrade。 pname=name。 pgrade=grade。 } break。 case 39。e39。: if(!t) cout沒有任何信息，請先輸入信息！。 else { cout學號\tsetw(20)姓名\tsetw(20)成績endl。 cout非遞歸先序遍歷endl。 coutendl。 x_print(t)。 cout非遞歸中序遍歷endl。 coutendl。 z_print(t)。 cout非遞歸后序遍歷endl。 coutendl。 h_print(t)。 } break。 case 39。f39。: cout***此實驗為獨立實驗，實驗數(shù)據(jù)獨立于外部數(shù)據(jù)***endl。 cout***請重新輸入相關信息***endl。 pare()。 break。 default: cout選擇錯誤！。 break。 } coutendl。 coutendl。 cout endl。 cout請輸入你要選擇的操作endl。 cout ||endl。 cout ||||endl。 cout || a 插入信息 ||endl。 cout || b 刪除信息 ||endl。 cout || c 查詢信息 ||endl。 cout || d 修改信息 ||endl。 cout || 0 退出 ||endl。 cout || e 對二叉排序樹進行非遞歸遍歷 ||endl。 cout || f 進行數(shù)組和二叉樹查找效率實驗||endl。 cout ||||endl。 cout ||endl。 coutendl。 cout選擇的操作位：。 cinchoose。 coutendl。 } return 0。}從鍵盤讀入數(shù)據(jù)以0作為結束標志可得二叉排序樹樹狀表示主菜單選擇模塊需要在樹種添加節(jié)點則執(zhí)行操作a需要在書中刪除節(jié)點執(zhí)行操作b需要查詢節(jié)點信息執(zhí)行操作c修改某一節(jié)點信息執(zhí)行操作d執(zhí)行操作0退出程序執(zhí)行執(zhí)行操作e對樹進行先序遍歷、后序遍歷、中序遍歷運行結果如下圖需要對樹和數(shù)組的查詢效率比較執(zhí)行操作f 棧是僅表尾進行插入和刪除的線性表，棧的順序存儲結構是利用一組地址連續(xù)的存儲單元依次存放自棧底到棧頂?shù)臄?shù)據(jù)元素，并同時附設指針top指示棧頂元素在順序棧中的位置。從數(shù)組查詢和樹查詢的時間可得出，樹的查詢比數(shù)組的查詢時間快得多。但是二叉樹的平均查找長度和樹的形態(tài)有關，當先后插入的關鍵字是有序樹時，構造的二叉樹蛻變?yōu)閱芜厴洹＿@時假設樹的深度為n，其平均查找長度為n+1/2,這時和順序查找相同。數(shù)組的查找效率為O(logN），而二叉排序樹的查找最快的是其樹的形狀和折半查找的判定情況相同，其平均查找程度和log2N成正比。
研究報告相關推薦
鄂ICP備17016276號-1