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



        }



}