Baum

Def.:

Ein binärer Baum ist entweder leer oder besteht aus einem Knoten, dem ein Element und zwei binäre Bäume zugeordnet sind.

Schnittstelle des ADT Baum:

empty	:	Baum		boolean	liefert true, falls Baum leer ist
left	:	Baum		Baum	liefert linken Teilbaum
right	:	Baum		Baum	liefert rechten Teilbaum
value	:	Baum		Objekt	liefert Wurzelelement

Implementation eines Baumes mit Verweisen

Traversierungen

Eine Traversierung eines binären Baumes besteht aus dem systematischen Besuchen aller Knoten in einer bestimmten Reihenfolge.

Traversierungen dieses Baumes

Preorder:	/ + F * A B - X Y
Inorder:	F + A * B / X - Y
Postorder:	F A B * + X Y - /
Klammerinorder:	( ( F + ( A * B) ) / ( X - Y ) )

Source: Baum.java     JavaDoc: Baum.html     Source: Traverse.java     JavaDoc: Traverse.html     Source: TiefenSuche.java     JavaDoc: TiefenSuche.html     Source: BreitenSuche.java     JavaDoc: BreitenSuche.html     Source: TraverseTest.java     JavaDoc: TraverseTest.html     Applet: Source: PostfixBaumBau.java     JavaDoc: PostfixBaumBau.html     Applet: Source: PraefixBaumBau.java     JavaDoc: PraefixBaumBau.html     Applet: