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

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

Heavenkiller(原創) 



//overwrite Object.Equals() --- reference type realization 

public override bool Equals(object _obj) 

{ 

if( _obj==null ) 

return false;//因為this不可能為null 

if( ! (this.GetType()==_obj.GetType()) ) 

return false;//類型不相等也不相等 

Tree tmpObj=(Tree)_obj; 

//比較引用成員 

if( !Object.Equals(this.Key,tmpObj.Key) ) 

return false; 



//比較值類型成員 

if( !this.Degree.Equals(tmpObj.Degree) ) 

return false; 

//if( !this.Height.Equals(tmpObj.Height) ) 

//return false; 



return true; 

} 

//在此重載 ==,!= 後， 在以後繼承的類中不必實現了 

public static bool Operator==(Tree _treeA,Tree _treeB) 

{ 

return Object.Equals(_treeA,_treeB); 

} 

public static bool Operator!=(Tree _treeA,Tree _treeB) 

{ 

return !(_treeA==_treeB); 

} 













#region IComparable 成員 



public virtual int CompareTo(object obj) 

{ 

// TODO: 添加 Tree.CompareTo 實現 

return 0; 

} 



#endregion 



} 

}