[all packages] [package de.luschny.struct.genbintree] [class hierarchy] [index]

public class de.luschny.struct.genbintree.GenericBinaryTreeTraverse

(source file: GenericBinaryTreeTraverse.java)
java.lang.Object
   |
   +----de.luschny.struct.genbintree.GenericBinaryTreeTraverse<A>

The pure class interface.
public class GenericBinaryTreeTraverse
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).


Constuctor Index

O GenericBinaryTreeTraverse(GenericBinaryTree<A>)
Methoden zum Durchlaufen eines binaeren Baumes werden bereitgestellt.

Methods

O inOrderTraverse()
Traversieren in Inordnung.
O peterOrderTraverse()
Traversieren in Peter's Ordnung ;-).
O postOrderTraverse()
Traversieren in Postordnung.
O preOrderTraverse()
Traversieren in Praeordnung.
O visit(A)
Anreichung des Wertes eines Baumknotens w?hrend der Traverse. Hier

Constructors

O GenericBinaryTreeTraverse
public GenericBinaryTreeTraverse(GenericBinaryTree<A> tree);
Methoden zum Durchlaufen eines binaeren Baumes werden bereitgestellt.

Parameters:
tree - der zu durchlaufende Baum

Methods

O preOrderTraverse
public void preOrderTraverse();
Traversieren in Praeordnung.

O inOrderTraverse

public void inOrderTraverse();
Traversieren in Inordnung.

O postOrderTraverse

public void postOrderTraverse();
Traversieren in Postordnung.

O peterOrderTraverse

public void peterOrderTraverse();
Traversieren in Peter's Ordnung ;-).

O visit

protected void visit(A value);
Anreichung des Wertes eines Baumknotens w?hrend der Traverse. Hier System.out.print(value.toString()) implementiert. Zum Ueberschreiben durch eine Bearbeitungsfunktion vorgesehen.

Parameters:
value - Wert (des zu bearbeitenden) Baumknotens


[all packages] [package de.luschny.struct.genbintree] [class hierarchy] [index]
de.luschny.struct.genbintree.GenericBinaryTreeTraverse.html