ITPub博客

首页 > 应用开发 > IT综合 > 数据结构与算法(C#实现)系列---广义树(二) (转)

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

原创 IT综合 作者:themoney 时间:2007-09-30 17:13:20 0 删除 编辑
数据结构与算法(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;

  }

  }

}


来自 “ ITPUB博客 ” ,链接:http://blog.itpub.net/10794571/viewspace-974271/,如需转载,请注明出处,否则将追究法律责任。

请登录后发表评论 登录
全部评论
  • 博文量
    119
  • 访问量
    343446