prev up next

Previous: Schlange Up: Abstrakte Datentypen Next: Suchbaum

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:


prev up next
Previous: Schlange Up: Abstrakte Datentypen Next: Suchbaum