數(shù)據(jù)結(jié)構(gòu)二叉排序樹(參考版)
2025-06-20 06:52本頁面
【正文】 最壞情況下，當(dāng)先后插入的關(guān)鍵字有序時(shí)，構(gòu)成的二叉排序樹蛻變?yōu)閱沃?，樹的深度為，其平均查找長(zhǎng)度為(n+1)/2(和順序查找相同），最好的情況是二叉排序樹的形態(tài)和折半查找的判定樹相同，其平均查找長(zhǎng)度和log 2 (n)成正比。} return true。 qlchild = slchild。else //重接*q的右子樹 pdata = sdata。} //轉(zhuǎn)左，然后向右到盡頭 q=s。while(srchild){ q=p。else{ //左右子樹均不空 } p=prchild。 delete q。 q=p。if(!prchild){ //右子樹空則只需重接它的左子樹 p){ //從二叉排序樹中刪除結(jié)點(diǎn)p，并重接它的左或右子樹 return ture。} return DeleteBST(Tlchild, key)。else if(key T) } return false。if(!T) T, KeyType key){ //若二叉排序樹T中存在關(guān)鍵字等于key的數(shù)據(jù)元素時(shí)，則刪除該數(shù)據(jù)元素，并返回 //TRUE；否則返回FALSE Status Delete(BiTree*)。 bool 在二叉排序樹上刪除一個(gè)結(jié)點(diǎn)的算法如下：define3. 若*p結(jié)點(diǎn)的左子樹和右子樹均不空。由于刪去葉子結(jié)點(diǎn)不破壞整棵樹的結(jié)構(gòu)，則只需修改其雙親結(jié)點(diǎn)的指針即可。getch()。 printf ( %d\n , deletemin ( tryit ) )。 printf ( %d\n , deletemin ( tryit ) )。 insert ( 10 , tryit )。 insert ( 4 , tryit )。 return minelement。 break。else c
職業(yè)教育相關(guān)推薦
鄂ICP備17016276號(hào)-1