數(shù)據(jù)結(jié)構(gòu)實習(xí)報告(文件)
【正文】 else prchild=s。(*t)lchild)) /*中序遍歷根的左子樹*/ printf(%d ,(*t)data)。} calculateASL(node *t,int *s,int *j,int i) /*計算平均查找長度*/{ if(*t){ i++。 /*j記錄樹中結(jié)點的數(shù)目*/ if(calculateASL(amp。 }} node Delete(node t,int key) /*刪除函數(shù)*/{ node p=t,q=NULL,s,f。 else p=prchild。 /*p為q的左孩子*/ else qrchild=prchild。 while(srchild) /*左拐后向右走到底*/ { f=s。 /*重接f的右子樹*/ pdata=sdata。 if(!t) return(0)。/*用i值記錄是否存在不平衡現(xiàn)象*/ if(dep1dep2) return(dep1+1)。 int s=0,j=0,i=0。 do{ scanf(%d,amp。T,num)。 printf(\n 1: inorder travel the tree)。 while(ch==ch) { printf(\n choose the opperation to continue:)。 /*0－－退出*/ case 1: printf( The result of the inorder traverse is:\n )。 case 2: s=0。T,amp。 break。 /*3－－刪除某個結(jié)點*/ if(searchBST(T,num,NULL,amp。T)。 balanceBST(T,amp。 break?；仡檾?shù)據(jù)設(shè)計這些日子，至今我感慨頗多，的確，學(xué)到了很多的東西包括以前在課本上沒有學(xué)到的知識，還使我懂的了理論和時間結(jié)合是很重要通過這次課程設(shè)計，我加深了對數(shù)據(jù)結(jié)構(gòu)這門課程的理解，更好的掌握了各種二叉數(shù)的遞歸與非遞歸，樹與二叉樹的轉(zhuǎn)換。 break。 /*判斷是否為平衡二插樹*/ if(i==0) printf( OK!The tree is a balanced tree!)。
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1