首页  ·  知识 ·  编程语言
数据结构与算法(C#实现)系列---二叉树
佚名  http://www.51one.net/study  .NET  编辑:dezai  图片来源:网络
lang=EN-US "FONT-SIZE: 9pt; COLO

using System;

using System.Collections;

 

namespace DataStructure

{

     ///

     /// BinaryTree 的摘要说明。

     ///

     public class BinaryTree:NaryTree

     {

         //构造二叉空树

         public BinaryTree():base(2)

         {

              //

              // TODO: 在此处添加构造函数逻辑

              //

         }

         public BinaryTree(object _obj):base(2,_obj)

         {}

//------------------------------------------------------------------

         protected override object GetEmptyInstance(uint _degree)

         {    return new BinaryTree(_degree); }

//------------------------------------------------------------------

         //重写深度遍历

         public override void DepthFirstTraversal(IPrePostVisitor _vis)

         {

              if ( !IsEmpty() )

              {

                   _vis.PreVisit(this.Key);

                   this[0].DepthFirstTraversal(_vis);

                   _vis.Visit(this.Key);

                   this[1].DepthFirstTraversal(_vis);

                   _vis.PostVisit(this.Key);

                  

                  

              }

         }

 

    

         //二叉树大小的比较

         //先比较关键字,如果相等,再比较左子树,如果再相等,则比较右子树----如此递归

         #region IComparable 成员

 

         public override int CompareTo(object obj)

         {

              // TODO:  添加 BinaryTree.CompareTo 实现

              //因为Comare()中已经进行了类型断定,故不会出现转型错误

              BinaryTree tmpTree=(BinaryTree)obj;

             

              if( this.IsEmpty() )

                   return tmpTree.IsEmpty()?0:-1;

              if( tmpTree.IsEmpty() )

                   return 1;

 

              int result=Comparer.Default.Compare(this,tmpTree);

              if(result==0)

                   result=this[0].CompareTo(tmpTree[0]);

              if(result==0)

                   result=this[1].CompareTo(tmpTree[1]);

 

             

              return result;

         }

 

         #endregion

     }

}

 

本文作者:佚名 来源:http://www.51one.net/study
CIO之家 www.ciozj.com 微信公众号:imciow
   
免责声明:本站转载此文章旨在分享信息,不代表对其内容的完全认同。文章来源已尽可能注明,若涉及版权问题,请及时与我们联系,我们将积极配合处理。同时,我们无法对文章内容的真实性、准确性及完整性进行完全保证,对于因文章内容而产生的任何后果,本账号不承担法律责任。转载仅出于传播目的,读者应自行对内容进行核实与判断。请谨慎参考文章信息,一切责任由读者自行承担。
延伸阅读