数据结构与算法java版 数据结构与算法

数据结构与算法  

　　广义树和基本树的主要区别就是有任意的度

　　usingSystem;

　　usingSystem Collections;

　　namespaceDataStructure{

　　///<summary>

　　///GeneralTree的摘要说明

　　///generaltreeisatreewhichhasaarbitrarydegreeandnoemptytree

　　///useArrayListtoreplaceListAsLinkedList

　　///</summary>

　　publicclassGeneralTree:Tree　　{

　　protectedobjectkey=null;　　　　protecteduintdegree= ;

　　//protecteduintheight= ;

　　protectedArrayListtreeList=newArrayList();

　　publicGeneralTree(object_objKey)　　　　{

　　//

　　//TODO:在此处添加构造函数逻辑

　　//

　　key=_objKey;

　　degree= ;

　　//

　　height= ;

　　ArrayListtreeList=newArrayList();

　　}

　　publicvirtualvoidAttackSubtree(GeneralTree_gTree)　　　　{

　　this treeList Add(_gTree);

　　++degree;

　　}

　　publicvirtualGeneralTreeDetachSubtree(GeneralTree_gTree)　　　　{

　　this treeList Remove(_gTree);

　　degree ;

　　return_gTree;

　　//?????　howtoremove referenceorobject????

　　}

　　publicoverrideTreethis[uint_index]

　　{

　　get

　　{

　　if(_index>=this degree)

　　thrownewException( my:outofindex );

　　return(Tree)treeList[(int)_index];

　　}

　　set

　　{

　　treeList[(int)_index]=value;

　　}