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: