数据结构与算法(C#实现)系列－－-广义树(二)

核心提示：数据结构与算法(C#实现)系列---广义树(二)Heavenkiller(原创) public override object Key{get{return this.key;}} public override uint Degree{get{return this.degree;}} //public ove

数据结构与算法(C#实现)系列---广义树(二)

Heavenkiller(原创)

　　 public  override object 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;

　　 }

}

}