首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
您现在的位置: 程式碼之家 >> 編程語言 >  >> C語言 >> 關於C語言

資料結構與演算法:C# 實作廣義樹 (下)

     編輯:關於C語言

廣義樹節點類別關鍵屬性與方法實作(續上篇):

public override object Key { get { return this.key; } }
public override uint Degree { get { return this.degree; } }

public override bool IsEmpty() { return false; } // 廣義樹永不為空
public override bool IsLeaf() { return this.degree == 0; }

public override bool Equals(object _obj) {
    if (!base.Equals(_obj)) return false;
    GeneralTree tmpTree = (GeneralTree)_obj;
    if (!Object.Equals(this.treeList, tmpTree.treeList)) return false;
    return true;
}

IsEmpty() 恆回傳 false(廣義樹定義無空樹),IsLeaf() 以度數為 0 判斷。Equals 先呼叫基類比較,再比較子樹列表參考相等性。

  1. 上一篇文章:
  2. 下一篇文章:
Copyright © 程式碼之家 All Rights Reserved