数据结构与算法分析:数据结构和算法_C#实现广义树(2)

来源: 发布时间:星期五, 2009年1月9日浏览:34次评论:0

　　　　public　overrideobjectKey{get{this.key;}}
　　　　public　overrideuDegree{get{this.degree;}}
　　　　//public　overrideuHeight{get{this.height;}}
　　　　public　overrideboolIsEmpty//propertytakestheplaceofIsEmpty
　　　　{
　　　　　　　false;//generaltreewon'tbeemptyforever
　　　　}　　　
　　　　public　overrideboolIsLeaf
　　　　{
　　　　　　　this.degree0;//thistree'sdegreeiszero,itmeansthetreehasnosubtrees,soitisleafcertainly
　　　　}
　　　　//overwriteObject.Equals---　reference　type　realization
　　　　publicoverrideboolEquals(object_obj)
　　　　{
　　　　　　　(!base.Equals(_obj))
　　　　　　　　　false;//基类比较不相等则不相等
　　　　　　　//基类中些条目在此可免去　
　　　　　　　//在基类中已判定其为GeneralTree类型故转型不会失败
　　　　　　　GeneralTreetmpTree=(GeneralTree)_obj;　
　　　　　　　//比较引用成员
　　　　　　　(!Object.Equals(this.treeList,tmpTree.treeList))
　　　　　　　　　false;　　　
　　　　　　　//比较值类型成员
　　　　　　　true;
　　　　}　
　　}
}