數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--二叉排序樹(shù)(編輯修改稿)
2025-07-09 14:51 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 整數(shù)，并 按同樣順序刪除；（ 2）按遞增順序插入 N個(gè)整數(shù)，并按相反順序刪除；（ 3）按隨機(jī)順序插入 N個(gè)整數(shù)，并按隨機(jī)順序刪除； 要求 N從 1000到 10000取值， 并以數(shù)據(jù)規(guī)模 N為橫軸，運(yùn)行時(shí)間為縱軸，畫(huà)出 3種不同數(shù)據(jù)結(jié)構(gòu) 對(duì)應(yīng)的操作效率比較圖。 2 普通二叉排序樹(shù)的插入，刪除 Status Insert(BiTree amp。T,int e){ if(!Search(T,e,NULL,p)){ //查找不成功 s=(BiTree)malloc(sizeof(BiTNode))。 sdata=e。slchild=NULL。srchild=NULL。 if(!p)T=s。 //被插結(jié)點(diǎn) *s為新的根結(jié)點(diǎn) else if(epdata)plchild=s。 // 被插結(jié)點(diǎn) *s為左孩子 else prchild=s。 // 被插結(jié)點(diǎn) *s為右孩子 return ok。}else return false。} Status DeleteBST(BiTree amp。T,int key){ //若二叉排序樹(shù) T存在關(guān)鍵字等于 key的數(shù)據(jù)元素時(shí)，則刪除該 數(shù)據(jù)元素結(jié)點(diǎn) if(!T)return false。 else { if(key==Tdata)return Delete(T)。 else if(keyTdata)return DeleteBST(Tlchild,key)。 else return DeleteBST(Trchild,key)。 } } 按遞增順序插入
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1