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

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