Alle Methoden des Binärbaum BinTree
- Konstruktor
- Erstellen eines Binärbaums mit leerer Wurzel
new BinTree()
- Erstellen eines Binärbaums mit inhalt in der Wurzel
new BinTree(inhalt: Inhaltstyp)
- Methoden
- Wenn Wurzel einen Inhaltswert hat
hasItem(): Wahrheitswert
- Inhaltswert der Wurzel
getItem(): Inhaltstyp
- Setze Inhaltswert der Wurzel
setItem(inhalt: Inhaltstyp)
- Lösche Inhaltswert der Wurzel
deleteItem()
- Wenn der Baum keine Teilbäume besitzt
isLeaf(): Wahrheitswert
- Wenn der Baum einen linken Teilbaum besitzt
hasLeft(): Wahrheitswert
- Gibt den linken Teilbaum zurück
getLeft(): Binärbaum
- Setze linken Teilbaum
setLeft(b: Binärbaum)
- Lösche linken Teilbaum
deleteLeft()
- Wenn der Baum einen rechten Teilbaum besitzt
hasRight(): Wahrheitswert
- Gibt den rechten Teilbaum zurück
getRight(): Binärbaum
- Setze rechten Teilbaum
setRight(b: Binärbaum)
- Lösche rechten Teilbaum
deleteRight()
Traversierung
Bei der Traversierung läuft man durch den Binärbaum in einer bestimmten Reihenfolge. Hierbei gibt das Keyword (In-, Pre-, Post-) an, wo sich die Wurzel befindet (Mitte, Anfang, Ende).
Inorder:
Links-Wurzel-Rechts (LWR)
Ergebnis: 4-2-5-1-3-6
Preorder:
Wurzel-Links-Rechts (WLR)
Ergebnis: 1-2-4-5-3-6
Postorder:
Links-Rechts-Wurzel (LRW)
Ergebnis: 4-5-2-6-3-1