de.luschny.struct.bintree
Class BinaryTreeTraverse

java.lang.Object
  |
  +--de.luschny.struct.bintree.BinaryTreeTraverse

public class BinaryTreeTraverse

extends java.lang.Object

Die Klasse TreeTraverse stellt einige Standard Methoden zum Durchlaufen eines binaeren Baums zur Verfügung. Man haette natuerlich auf das Idiom des Iterators zurueckgreifen koennen, aber die Traverse (Idiom "Tour" und "Visite") erscheint mir fuer Baeume das "natuerlichere" Konzept zu sein (seit den Zeiten von L.Euler uebrigens).

Constructor Summary

BinaryTreeTraverse(BinaryTree tree)
Methoden zum Durchlaufen eines binaeren Baumes werden bereitgestellt.

Method Summary

void	inOrderTraverse() Traversieren in Inordnung.
void	peterOrderTraverse() Traversieren in Peter's Ordnung ;-).
void	postOrderTraverse() Traversieren in Postordnung.
void	preOrderTraverse() Traversieren in Praeordnung.
protected void	visit(java.lang.Object value) Anreichung des Wertes eines Baumknotens während der Traverse.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

BinaryTreeTraverse

public BinaryTreeTraverse(BinaryTree tree)

Methoden zum Durchlaufen eines binaeren Baumes werden bereitgestellt.

Parameters:

tree - der zu durchlaufende Baum

Method Detail

preOrderTraverse

public void preOrderTraverse()

Traversieren in Praeordnung.

inOrderTraverse

public void inOrderTraverse()

Traversieren in Inordnung.

postOrderTraverse

public void postOrderTraverse()

Traversieren in Postordnung.

peterOrderTraverse

public void peterOrderTraverse()

Traversieren in Peter's Ordnung ;-).

visit

protected void visit(java.lang.Object value)

Anreichung des Wertes eines Baumknotens während der Traverse. Hier System.out.print(obj.toString()) implementiert. Zum Ueberschreiben durch eine Bearbeitungsfunktion vorgesehen.

Parameters:

value - Wert (des zu bearbeitenden) Baumknotens