摘要： //overwriteObject.Equals()---referencetyperealizationpublicoverrideboolEquals(object_obj){if(_obj==null)returnfalse;//因为this不可能为nullif(!(this.GetType()==_obj.GetType()))returnfalse;//类型不相等也不相等TreetmpObj=(Tree)_obj;//比较引用成员if(!Object.Equals(this.Key,tmpObj.Key))returnfalse;//比较值类型成员if(!this.Degree.Eq 阅读全文

摘要： publicclassInOrder:IPrePostVisitor{privateIVisitorvisitor;publicInOrder(IVisitor_vis){visitor=_vis;}IPrePostVisitor成员#regionIPrePostVisitor成员publicvoidPreVisit(object_obj){//TODO:添加InOrder.PreVisit实现}publicvoidVisit(object_obj){//TODO:添加InOrder.Visit实现this.visitor.Visit(_obj);}publicvoidPostVisit(ob 阅读全文

摘要： 首先我们给树下一个定义：树是一个有限的、非空的结点集，T={r} or T1 or T2 or…or Tn它具有下列性质：1．集合指定的结点r叫做树的根结点2．其余的结点可以划分成n个子集，T1,T2,…Tn(n>=0),其中每一个子集都是一棵树。树的其它定义如度，叶子，高等就请大家查阅别的资料吧，到处都有的。树的主要性质一个就是遍历，分为深度遍历和广度遍历在这里分别实现为DepthFirstTravesal()和WidthFirstTravesal()其中深度遍历又分为前序遍历、中序遍历、和后序遍历这是是采用适配器技术实现的。usingSystem;usingSystem.Collec 阅读全文