数据结构与算法(C#实现)系列---二叉树
来源:互联网 发布:淘宝网店开 编辑:程序博客网 时间:2024/06/14 03:55
using System;
using System.Collections;
namespace DataStructure
{
///<summary>
/// BinaryTree 的摘要说明。
///</summary>
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
}
}
- 数据结构与算法(C#实现)系列---二叉树
- 数据结构与算法(C#实现)系列---二叉树
- 数据结构与算法(C#实现)系列---二叉树
- 数据结构与算法(C#实现)---二叉树
- 数据结构与算法(C#实现)---二叉树
- 数据结构与算法(C#实现)系列---树
- 数据结构与算法(C#实现)系列---二叉堆(数组实现)
- 数据结构与算法(C#实现)系列---二叉堆(数组实现)
- 数据结构与算法(C#实现)系列-----前言
- 数据结构与算法(C#实现)系列
- 数据结构与算法(C#实现)系列-----前言
- 数据结构与算法系列---二叉树
- 数据结构与算法(C#实现)系列---树(一)
- 数据结构与算法(C#实现)系列---树(二)
- 数据结构与算法(C#实现)系列---树(三)
- 数据结构与算法(C#实现)系列---广义树(一)
- 数据结构与算法(C#实现)系列---广义树(二)
- 数据结构与算法(C#实现)系列---树(一)_C#教程
- 转一篇好文章:数据库开发者常犯的十大错误
- ISP简介(ISP--Interface Segregation Principle)
- 在项目开发总的一些感受,希望大家共同来探讨项目管理中的一些看法
- C# 事件的继承
- Struts中logic部分标签实例
- 数据结构与算法(C#实现)系列---二叉树
- uname gethostbyname 结合获取本机地址
- GNU通用公共许可证(中--英对照)
- smartUpload文件上传组件
- 关于CSDN的网摘
- “Hello World!”的N种写法
- 一年过去了,本周日将去实习了
- SimpleServlet.java
- 图片链接特效