數(shù)據(jù)結構二叉排序樹(存儲版)
【正文】 (t==NULL) elsei++) h capacity = maxelements。 } void insert ( int x , struct priorityqueue *h ) { lastelement = h elements[ h size ]。 elsebreak。insert ( 4 , tryit )。 getch()。 } else{ //左右子樹均不空 q=p。 最壞情況下，當先后插入的關鍵字有序時，構成的二叉排序樹蛻變?yōu)閱沃?，樹的深度為，其平均查找長度為(n+1)/2(和順序查找相同），最好的情況是二叉排序樹的形態(tài)和折半查找的判定樹相同，其平均查找長度和log 2 (n)成正比。qlchild = slchild。q=s。p=prchild。 p){ //從二叉排序樹中刪除結點p，并重接它的左或右子樹 } if(!T) Status Delete(BiTree*)。在二叉排序樹上刪除一個結點的算法如下：defineprintf ( %d\n , deletemin ( tryit ) )。 return minelement。child++。 h elements[ child + 1 ] h elements[ child ] ) i * 2 = h size 。int minelement , lastelement。 h = malloc ( sizeof ( struct priorityqueue ) )。int size。for(i=0。return。 三、 插入算法首先執(zhí)行查找算法，找出被插結點的父親結點。若子樹為空，查找不成功。若大于根結點的關鍵字值，遞歸查右子樹。新插入的結點一定是一個新添加的葉子節(jié)點，并且是查找不成功時查找
職業(yè)教育相關推薦
鄂ICP備17016276號-1