数据结构与算法分析:数据结构和算法_C#实现广义树(1)

来源: 发布时间:星期五, 2009年1月9日浏览:23次评论:0

　　广义树和基本树

主要区别就是有任意

度

　　using;
　　using.Collections;
　　DataStructure{　　
　　///<summary>　　
　　///GeneralTree摘要介绍说明　　
　　///generaltreeisatreewhichhasaarbitrarydegreeandnoemptytree　　
　　///useArrayListtoreplaceListAsLinkedList　　　
　　///</summary>　　
　　publicGeneralTree:Tree　　{　　　　
　　protectedobjectkey=null;　　　　protectedudegree=0;　　　　
　　//protecteduheight=0;　　　　
　　protectedArrayListtreeList=ArrayList;　　　　
　　publicGeneralTree(object_objKey)　　　　{　　　　　　　
　　//　　　　　　　
　　//TODO:在此处添加构造逻辑　　　　　　　
　　//　　　　　　　
　　key=_objKey;　　　　　　　
　　degree=0;　　　　
　　//　
　　height=0;　　　　　　　
　　ArrayListtreeList=ArrayList;　　　　
　　}　　　　
　　publicvirtualvoidAttackSubtree(GeneralTree_gTree)　　　　{　　　　　　　
　　this.treeList.Add(_gTree);　　　　　　　
　　degree;　　　　
　　}　　　　
　　publicvirtualGeneralTreeDetachSubtree(GeneralTree_gTree)　　　　{　　　　　　　　　　　　　　
　　this.treeList.Remove(_gTree);　　　　　　　
　　degree--;　　　　　　　　　　　　　　
　　_gTree;
　　//?????　howtoremove,referenceorobject????　　　　
　　}　　　　
　　publicoverrideTreethis[u_index]　　　　
　　{　　　　　　　
　　get　　　　　　　
　　{　　　　　　　　　
　　(_index>=this.degree)　　　　　　　　　　　
　　throwException("my:outofindex");　　　　　　　　　
　　(Tree)treeList[()_index];　　　　　　　
　　}　　　　　　　
　　　　　　　　　
　　{　　　　　　　　　
　　treeList[()_index]=value;　　　　　　　
　　}　　　　
　　}