数据结构与算法(C#实现)系列－－-树(三)

核心提示：数据结构与算法(C#实现)系列---树(三) Heavenkiller(原创) //overwrite Object.Equals() --- reference type realization public override bool Equals(object _obj) { if( _obj==null

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

}

}