[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).

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

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

GenericBinaryTreeTraverse
public GenericBinaryTreeTraverse(GenericBinaryTree<A> tree);
-
Methoden zum Durchlaufen eines binaeren Baumes werden
bereitgestellt.
- Parameters:
- tree - der zu durchlaufende Baum

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(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