empty | : | Baum | boolean | liefert true, falls Baum leer ist | |
value | : | Baum | Objekt | liefert Wurzelelement | |
left | : | Baum | Baum | liefert linken Teilbaum | |
right | : | Baum | Baum | liefert rechten Teilbaum | |
setValue | : | Baum Object | Baum | setzt Objekt in die Wurzel | |
setLeft | : | Baum Baum | Baum | pflanzt linken Teilbaum an | |
setRight | : | Baum Baum | Baum | pflanzt rechten Teilbaum an | |
Source: Baum.java JavaDoc: Baum.html
Konzept zur Implementation eines Baumes mit Verweisen
(Obacht: Aus technischen Gründen hat jedes Blatt zwei Verweise auf leere Bäume. Hierdurch vereinfachen sich gewisse Operationen auf dem später noch einzuführenden Suchbaum.)
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 ) ) |