用C#实现数据结构--树

来源：互联网发布：黑鹰坠落真实事件知乎编辑：程序博客网时间：2024/06/05 05:20

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

aiyiweb(原创)

public class InOrder:IPrePostVisitor

{

private IVisitor visitor;

public InOrder(IVisitor _vis){visitor=_vis;}

#region IPrePostVisitor 成员

public void PreVisit(object _obj)

{

// TODO: 添加 InOrder.PreVisit 实现

}

public void Visit(object _obj)

{

// TODO: 添加 InOrder.Visit 实现

this.visitor.Visit(_obj);

}

public void PostVisit(object _obj)

{

// TODO: 添加 InOrder.PostVisitor 实现

}

#endregion

}

public class PostOrder:IPrePostVisitor

{

private IVisitor visitor;

public PostOrder(IVisitor _vis){visitor=_vis;}

#region IPrePostVisitor 成员

public void PreVisit(object _obj)

{

// TODO: 添加 PostOrder.PreVisit 实现

}

public void Visit(object _obj)

{

// TODO: 添加 PostOrder.Visit 实现

}

public void PostVisit(object _obj)

{

// TODO: 添加 PostOrder.PostVisitor 实现

this.visitor.Visit(_obj);

}

#endregion

}

protected class EnumVisitor:IVisitor

{

Queue thisQueue;

public EnumVisitor(Queue _que)

{

this.thisQueue=_que;

}

#region IVisitor 成员

public void Visit(object _obj)

{

// TODO: 添加 EnumVisitor.Visit 实现

///aiyiweb.com

this.thisQueue.Enqueue(_obj);

}

#endregion

}

#region IEnumerable 成员

public IEnumerator GetEnumerator()

{

// TODO: 添加 Tree.GetEnumerator 实现

EnumVisitor vis=new EnumVisitor(this.keyqueue);

switch (this.traversaltype)

{

case TraversalType.Breadth:

BreadthFirstTraversal(vis);

break;

case TraversalType.PreDepth:

PreOrder preVis=new PreOrder(vis);

}