數(shù)據(jù)結(jié)構(gòu)實(shí)習(xí)報(bào)告(文件)
【正文】 else prchild=s。(*t)lchild)) /*中序遍歷根的左子樹(shù)*/ printf(%d ,(*t)data)。} calculateASL(node *t,int *s,int *j,int i) /*計(jì)算平均查找長(zhǎng)度*/{ if(*t){ i++。 /*j記錄樹(shù)中結(jié)點(diǎn)的數(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的右子樹(shù)*/ 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－－刪除某個(gè)結(jié)點(diǎn)*/ if(searchBST(T,num,NULL,amp。T)。 balanceBST(T,amp。 break?；仡檾?shù)據(jù)設(shè)計(jì)這些日子，至今我感慨頗多，的確，學(xué)到了很多的東西包括以前在課本上沒(méi)有學(xué)到的知識(shí)，還使我懂的了理論和時(shí)間結(jié)合是很重要通過(guò)這次課程設(shè)計(jì)，我加深了對(duì)數(shù)據(jù)結(jié)構(gòu)這門(mén)課程的理解，更好的掌握了各種二叉數(shù)的遞歸與非遞歸，樹(shù)與二叉樹(shù)的轉(zhuǎn)換。 break。 /*判斷是否為平衡二插樹(shù)*/ if(i==0) printf( OK!The tree is a balanced tree!)。
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1