數(shù)據(jù)結(jié)構(gòu)二叉排序樹-免費閱讀
【正文】 s=srchild。p=plchild。 } //不存在關(guān)鍵字等于key的數(shù)據(jù)元素 2. 若*p結(jié)點只有左子樹PL或右子樹PR，此時只要令PL或PR直接成為其雙親結(jié)點*f的左子樹（當*p是左子樹）或右子樹（當*p是右子樹）即可，作此修改也不破壞二叉排序樹的特性。printf ( %d\n , deletemin ( tryit ) )。 tryit = initialize ( 10 )。child = i * 2。{ minelement = h elements[ 1 ]。 i /= 2 ) h elements = malloc ( sizeof ( int ) * ( maxelements + 1 ) )。struct priorityqueue *elements。InsertBST(tlchild,key)。} t=new BiTree。{ 注意：新插入的結(jié)點總是葉子結(jié)點。P(3) = （1+2+2）/ 3 = 5/3P(2) = （1+2）/ 2 = 3/2∴ P（n,i）= [ 1+ ( P(i) + 1) * i + ( P(ni1) + 1) * (ni1) ] / n∴ P（n）= P（n,i）/ n = 2(1+I/n)lnn因為 2(1+I/n)lnn≈ 故P(n)=O(logn)二、 插入刪除與次優(yōu)二叉樹相對，二叉排序樹是一種動態(tài)樹表。 它或者是一棵空樹；或者是具有下列性質(zhì)的二叉樹： （1）若左子樹不空，則左子樹上所有結(jié)點的值均小于它的根結(jié)點的值； （2）若右子樹不空，則右子樹上所有結(jié)點的值均大于它的根結(jié)點的值； （3）左、右子樹也分別為二叉排序樹；一、 查找：步驟：若根結(jié)點的關(guān)鍵字值等于查找的關(guān)鍵字，成功。如圖的結(jié)點個數(shù)為 n = 6 且 i = 3。將被插結(jié)點作為葉子結(jié)點插入。if
職業(yè)教育相關(guān)推薦
鄂ICP備17016276號-1