數(shù)據(jù)結構實習報告-文庫吧
2025-07-06 09:52 本頁面
【正文】 { if(!t) {*p=f。return (0)。} /*查找不成功*/else if(key==tdata) {*p=t。return (1)。} /*查找成功*/ else if(keytdata) searchBST(tlchild,key,t,p)。 /*在左子樹中繼續(xù)查找*/else searchBST(trchild,key,t,p)。 /*在右子樹中繼續(xù)查找*/} insertBST(node *t,int key) /*插入函數(shù)*/{ node p=NULL,s=NULL。 if(!searchBST(*t,key,NULL,amp。p)) /*查找不成功*/ { s=(node)malloc(sizeof(BSTnode))。 sdata=key。 slchild=srchild=NULL。 if(!p) *t=s。 /*被插結點*s為新的根結點*/ else if(keypdata) plchild=s。/*被插結點*s為左孩子*/ else prchild=s。 /*被插結點*s為右孩子*/ return (1)。 }else return (0)。/*樹中已有關鍵字相同的結點，不再插入*/} inorderTraverse(node *t) /*中序遍歷函數(shù)*/{ if(*t){ if(inorderTraverse(amp。(*t)lchild)) /*中序遍歷根的左子樹*/ printf(%d ,(*t)data)。 /*輸出根結點*/ if(inorderTraverse(amp。(*t)rchild))。 /*中序遍歷根的右子樹*/ } return(1) 。} calculateASL(node *t,int *s,int *j,int i) /*計算平均查找長度*/{ if(*t){ i++。 /*i記錄當前結點的在當前樹中的深度*/ *s=*s+i。 /*s記錄已遍歷過的點的深度之和*/ if(calculateASL(amp。(*t)lchild,s,j,i))/*計算左子樹的ASL*/ { (*j)++。 /*j記錄樹中結點的數(shù)目*/ if(calculateASL(amp。(*t)rchild,s,j,i)) /*計算右子樹的ASL*/ {i。 return(1)。}
范文總結相關推薦
鄂ICP備17016276號-1