數(shù)據(jù)結(jié)構(gòu)課程設(shè)計--二叉排序樹-文庫吧資料
2025-06-11 14:51本頁面
【正文】 ey)。in。T=NULL。 } } 按遞增順序插入 N 個整數(shù)，并按同樣順序刪除 Status CreateBiTree(BiTree amp。 else if(keyTdata)return DeleteBST(Tlchild,key)。T,int key){ //若二叉排序樹 T存在關(guān)鍵字等于 key的數(shù)據(jù)元素時，則刪除該 數(shù)據(jù)元素結(jié)點 if(!T)return false。}else return false。 // 被插結(jié)點 *s為左孩子 else prchild=s。 if(!p)T=s。slchild=NULL。T,int e){ if(!Search(T,e,NULL,p)){ //查找不成功 s=(BiTree)malloc(sizeof(BiTNode))。要求對 N個不同整數(shù)進(jìn)行下列操作 ：（ 1）按遞增順序插入 N個整數(shù)，并 按同樣順序刪除；（ 2）按遞增順序插入 N個整數(shù)，并按相反順序刪除；（ 3）按隨機(jī)順序插入 N個整數(shù)，并按隨機(jī)順序刪除； 要求 N從 1000到 10000取值， 并以數(shù)據(jù)規(guī)模 N為橫軸，運行時間為縱軸，畫出 3種不同數(shù)據(jù)結(jié)構(gòu) 對應(yīng)的操作效率比較圖。在寫程序的時候能了解自己的不足，提高自己解決問題的能力。通過分別測試 3類數(shù)據(jù)來直觀的表現(xiàn)出普通二叉排序樹的運行效率。利用普通二叉排序樹的定 義，為了更詳細(xì)的描述二叉排序樹的算法，文章采用 C語言來編程實現(xiàn)。在教材中，只是從理論上說明了二叉排序樹的定義及其效率，并沒有用具體算法的在計算機(jī)上實現(xiàn)。從理論上分析二叉排序樹的創(chuàng)建、刪除、插入以及遍歷，運用 C 語言算法編程實現(xiàn) 對普通二叉排序
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1