資料結構與演算法(C#實現)系列---廣義樹(二) (轉)

資料結構與演算法(C#實現)系列---廣義樹(二) (轉)[@more@]

資料結構與演算法(實現)系列---廣義樹(二):namespace prefix = o ns = "urn:schemas--com::office" />

  Heavenkiller(原創)

  public  overr Key{get{return this.key;}}

  public  override uint Degree{get{return this.degree;}}

  //public  override uint Height{get{return this.height;}}

  public  override bool IsEmpty()// property takes the place of IsEmpty()

  {

  return false;//generaltree won't be empty for ever

  }

 

  public  override bool IsLeaf()

  {

  return this.degree==0;//if this tree's degree is zero, it means the tree has no subtrees, so it is leaf certainly

  }

  //overwrite Object.Equals() ---  reference  type  realization

  public override bool Equals(object _obj)

  {

  if( !base.Equals(_obj) )

  return false;//基類比較不相等，則不相等

  //基類中的一些條目在此可免去

  //在基類中已判定其為GeneralTree型別，故轉型不會失敗

  GeneralTree tmpTree=(GeneralTree)_obj;

  //比較引用成員

  if( !Object.Equals(this.treeList,tmpTree.treeList) )

  return false; 

 

  //比較值型別成員

  return true;

  }

  }

}