數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告-二叉排序樹(用順序表結(jié)構(gòu)存儲)

又是一種特殊的二叉樹。本課程設(shè)中的二叉排序樹是基于二叉鏈表作存儲結(jié)構(gòu) 1.1課程設(shè)計題目、任務(wù)及要求 1 1 2.1二叉排序樹的定義 22.2二叉鏈表的存儲結(jié)構(gòu) 22.3建立二叉排序樹 22.4二叉排序樹的生成過程 3 32.6二叉排序樹的查找 32.7二叉排序樹的插入 42.8平均查找長度 4 3.1主要功能模塊設(shè)計 43.2主程序設(shè)計 5 4.1程序調(diào)試 4.2程序操作說明 1二叉排序樹。用二叉鏈表作存儲結(jié)構(gòu)22概要設(shè)計2.1二叉排序樹的定義（1）每個結(jié)點都有一個作為搜索依據(jù)的關(guān)鍵碼（key所有結(jié)點的關(guān)鍵碼互不（1）若為空樹（p=nil動態(tài)生成一個結(jié)點，其數(shù)據(jù)域為當(dāng)前待插入元素3初始化初始化插入結(jié)點否在左子樹中查找否在右子樹中查找插入插入是是若二叉樹為空，則空操作；否則4插入過程：若二叉排序樹為空，則待插入結(jié)點*s作計算二叉排序樹的平均查找長度時，采用類似先序遍歷的遞歸方式，用3詳細設(shè)計和實現(xiàn)5度，另外還有一個附加功能計算所有結(jié)點的個數(shù)，用來計算創(chuàng)建二叉排序樹創(chuàng)建二叉排序樹否否否否否是是是是是Exit(0)退出搜索結(jié)點刪除結(jié)點平均搜索長度是{6{{{}7}}}{{}};//二叉排序樹類定義8{voidprint(){print(root);}//顯示二叉搜索樹的結(jié)點};//******建立二叉搜索樹的算法*****Kx;9root=NULL;{//插入，再輸入數(shù)據(jù)}};//********計算所有結(jié)點的深度之和即所在的層次之和*********{{}};//********顯示二叉搜索樹的結(jié)點********出，輸出后的數(shù)是按照從小到大的順序排列的{if(subtree!=NULL){}};//********插入結(jié)點t*********{{}{}{}};//********刪除節(jié)點k**********{{{while(temp->leftChild!=NULL)據(jù)remove(subtree->data,subtree->rightChild);//繼續(xù)向右子樹查找，將樹連接好}樹}}};//*********查找關(guān)鍵字為k*********{//若比//若比};//*******輸出二叉樹結(jié)點數(shù)********};4調(diào)試與操作說明這次課程設(shè)計使我對數(shù)據(jù)結(jié)構(gòu)認識深刻了許多，其中最深刻的是我理解了用二叉鏈表結(jié)構(gòu)存儲實現(xiàn)二叉排序樹，同時也加深了對二叉樹的理解。本課程設(shè)計實現(xiàn)了二叉排序樹的創(chuàng)建、中序遍歷、計算二叉排序樹的平均查找結(jié)構(gòu)即動態(tài)搜索結(jié)構(gòu)。當(dāng)沒有找到時，可以將其插入，而不是僅僅提示未找到。在進計算查找成功時的平均查找長度，使用遞歸的方法雖然短小，但很新的問題，當(dāng)刪除結(jié)點后再求平均搜索長度卻又錯啦？最后通過單步調(diào)試發(fā)做清零處理！于是我就在類中加了一個對count清零處理的函數(shù)，int本次課程設(shè)計中，除了通過自己的努力，同時得到了很多來自他方的幫助，在這里我要謝謝所有幫助過我的老師同學(xué)。首先，我要謝謝淮陰工學(xué)院計算機工程系給我提供了這次難得的實踐程設(shè)計的輔導(dǎo)老師給予我的幫助和辛勤指導(dǎo)，以及和我一起分析問題的同沒有他們的悉心指導(dǎo)與共同研討，我也不能這么順利的完成本次的課程設(shè)計，在這里衷心得對他們表示深深的謝意。最后，我要謝謝我的同學(xué)宋可、馬良、陸國建等，多謝他們給我所提的建議以及他們給予我的幫助。及瀏覽了很