數據結構與算法(C#實現)系列---廣義樹(二)

2024-07-21 02:19:58

字體：大中小

來源：轉載

供稿：網友

數據結構與算法(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;

}

}

}

上一篇：數據結構與算法(C#實現)系列---N叉樹(一)

下一篇：數據結構與算法(C#實現)系列---廣義樹(一)