数据结构和算法(c#实现)系列---广义树(二)_c#教…

2008-02-23 05:44:24来源:互联网 阅读 ()

新老客户大回馈,云服务器低至5折

数据结构和算法(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 wont be empty for ever
}
public override bool IsLeaf()
{
return this.degree==0;//if this trees 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;

}

}

}


标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇: 数据结构和算法(c#实现)系列---树(二)_c#教程

下一篇: 数据结构和算法(c#实现)系列---广义树(一)_c#教程