數據結構與算法 - C#實現廣義樹(1)

廣義樹和基本樹的主要區別就是有任意的度

using System;
using System.Collections;
namespace DataStructure
{
     /// <summary>
     /// GeneralTree 的摘要說明。
     /// general tree is a tree which has a arbitrary degree and no empty tree
     /// use ArrayList to replace ListAsLinkedList 
     /// </summary>
     public class GeneralTree:Tree
     {
         protected object key=null;
         protected uint degree=0;
         //protected uint height=0;
         protected ArrayList treeList=new ArrayList();
         public GeneralTree(object _objKey)
         {
              //
              // TODO: 在此處添加構造函數邏輯
              //
              key=_objKey;
              degree=0;
         //   height=0;
              ArrayList treeList=new ArrayList();
         }
         public virtual void AttackSubtree(GeneralTree _gTree)
         {
              this.treeList.Add(_gTree);
              ++degree;
         }
         public virtual GeneralTree DetachSubtree(GeneralTree _gTree)
         {
              this.treeList.Remove(_gTree);
              degree--;
              return _gTree;//?????  how to remove ,reference or object????
         }
         public override Tree this[uint _index]
         {
              get
              {
                   if(_index>=this.degree)
                       throw new Exception("my:out of index");
                   return (Tree)treeList[(int)_index];
              }
              set
              {
                   treeList[(int)_index]=value;
              }
         }