數(shù)據(jù)結(jié)構(gòu)二叉排序樹-預(yù)覽頁(yè)
【正文】 )=O(logn)二、 插入刪除與次優(yōu)二叉樹相對(duì)，二叉排序樹是一種動(dòng)態(tài)樹表。判斷被插結(jié)點(diǎn)是其父親結(jié)點(diǎn)的左、右兒子。注意：新插入的結(jié)點(diǎn)總是葉子結(jié)點(diǎn)。{ t=new BiTree。 } if(keytdata ) InsertBST(tlchild,key)。in。 struct priorityqueue *elements。 h elements = malloc ( sizeof ( int ) * ( maxelements + 1 ) )。 return h。 i /= 2 ) h elements[ i ] = h elements[ i / 2 ]。 minelement = h elements[ 1 ]。 i = child ) { child = i * 2。 if ( lastelement h elements[ child ] ) h elements[ i ] = h elements[ child ]。 } main() { tryit = initialize ( 10 )。 insert ( 3 , tryit )。 printf ( %d\n , deletemin ( tryit ) )。2. 若*p結(jié)點(diǎn)只有左子樹PL或右子樹PR，此時(shí)只要令PL或PR直接成為其雙親結(jié)點(diǎn)*f的左子樹（當(dāng)*p是左子樹）或右子樹（當(dāng)*p是右子樹）即可，作此修改也不破壞二叉排序樹的特性。 //必須先申明 //不存在關(guān)鍵字等于key的數(shù)據(jù)元素 else{ if(key == T) { // 找到關(guān)鍵字等于key的數(shù)據(jù)元素 return Delete(T)。 } p=plchild。 delete q。 s=srchild。 //重接*q的左子樹 delete s。1
職業(yè)教育相關(guān)推薦
鄂ICP備17016276號(hào)-1