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

最新推荐文章于 2025-12-18 20:35:38 发布

转载最新推荐文章于 2025-12-18 20:35:38 发布 · 230 阅读

文章标签：

#c# #数据结构 #算法 #reference #object #tree

本文介绍了使用C#实现的广义树数据结构中的关键属性和方法，包括度数、高度、是否为空、是否为叶节点等，并展示了如何重写Equals方法来比较两个广义树对象是否相等。

数据结构与算法(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;