數(shù)據(jù)結構二叉排序樹-文庫吧
2025-06-02 06:52 本頁面
【正文】 。} if(keytdata ) InsertBST(tlchild,key)。 elseInsertBST (trchild, key )。 } //n個數(shù)據(jù)在數(shù)組d中，tree為二叉排序樹根 void CreateBiTree(tree,d[ ],n） { tree=NULL。 for(i=0。in。i++) InsertBST(tree,d[i])。 }最小值二叉樹c例程：include struct priorityqueue { int capacity。 int size。 struct priorityqueue *elements。 }*tryit。 struct priorityqueue *initialize ( int maxelements ) { struct priorityqueue *h。 h = malloc ( sizeof ( struct priorityqueue ) )。 h elements = malloc ( sizeof ( int ) * ( maxelements + 1 ) )。 h capacity = maxelements。 h size = 0。 h elements[0] = 23767。 return h。 } void insert ( int x , struct priorityqueue *h ) { int i。 for ( i = ++h size 。 h elements[ i / 2 ] x 。 i /= 2 ) h elements[ i ] = h elements[ i / 2 ]。 h elements [ i ] = x。 } int deletemin ( struct priorityqueue *h ) { int i , child 。
職業(yè)教育相關推薦
鄂ICP備17016276號-1