數(shù)據(jù)結(jié)構(gòu)實(shí)習(xí)報(bào)告

1、數(shù)據(jù)結(jié)構(gòu)實(shí)習(xí)報(bào)告數(shù)據(jù)結(jié)構(gòu)實(shí)習(xí)報(bào)告題目：假設(shè)葉子時(shí)排好序的，請(qǐng)編寫一段完整的程序插入一個(gè)新的頂點(diǎn)到一棵23樹中班級(jí)：F0203305姓名：聶青陽學(xué)號(hào)：5020339113完成日期：2019年9月6日一、需求分析1.演示以23樹為數(shù)據(jù)結(jié)構(gòu)存儲(chǔ)的集合的插入運(yùn)算。2.為簡(jiǎn)便起見，演示用的集合中元素類型為正整數(shù)。3.演示用程序采用鍵盤輸入待插入元素的方式。4.本程序特色之一為漂亮的樹型輸出。5.當(dāng)輸入元素在集合中已存在時(shí)，將收到false返回值，

2、并打印錯(cuò)誤！二、概要設(shè)計(jì)本實(shí)習(xí)報(bào)告的概要設(shè)計(jì)部分將不采用抽象數(shù)據(jù)類型的描述方式，而是根據(jù)實(shí)際，采用面向?qū)ο蟮腢ML語言描述，并且考慮到泛型使用，所有的類均采用模板。以UML語言描述的概要設(shè)計(jì)圖：由于篇幅限制，這里沒有給出具體方法和字段的注釋，在附件中的Tree23.mdl(UML格式文件，請(qǐng)使用RationalRose打開)和源代碼中都有詳細(xì)的描述。三、詳細(xì)設(shè)計(jì)1.Tree23類templateclassTree23TYPE_mmax=

3、NULLTYPE_rmax=NULL_name=NULL)name=_nameif(name==NULL)name=new[1]name[0]=0data=_datalchild=_lchildrchild=_rchildmchild=_mchildparent=_parentlmax=_lmaxmmax=_mmaxrmax=_rmax析構(gòu)函數(shù)voidDestroy(void)coutb)if(b==NULL)returnfalseel

4、seif(dataGetData())returntrueelsereturnfalseboolIsBelow(TYPEb)if(b==NULL)returnfalseelseif(datammax獲得右子樹最大結(jié)點(diǎn)值TYPEGetRMax(void)if(IsLeaf())returndatareturnrmax獲得數(shù)據(jù)域TYPEGetData()returnthisdata設(shè)置父結(jié)點(diǎn)voidSetParent(Tree23Nodep

5、)parent=p判斷本結(jié)點(diǎn)是否為葉子結(jié)點(diǎn)boolIsLeaf()if(lchild==NULLelsereturnfalse判斷本結(jié)點(diǎn)是否為葉子的直接父結(jié)點(diǎn)boolIsLeafFather()if(!IsLeaf())if(lchildIsLeaf())returntruereturnfalse判斷本結(jié)點(diǎn)是否是根結(jié)點(diǎn)boolIsRoot()if(parent==NULL)returntrueelsereturnfalse在本樹中搜索和