Package mk.nds.adt

Klasse BinTree

java.lang.Object
mk.nds.adt.BinTree
public class BinTree extends Object
Klasse BinTree zur Umsetzung des ADT Binärbaum entsprechend der Vorgaben des KC Informatik für die gymnasiale Oberstufe in Niedersachsen und den ergänzenden Hinweisen (Stand: Juni 2025)
Version:
2.0.20250601
Autor:
Landesnetzwerk Informatik Niedersachsen, Carsten Rohe

  • Konstruktorübersicht

    Konstruktoren
    Konstruktor
    Beschreibung
    BinTree()
    Ein leerer Baum wird erzeugt.
    BinTree(Object inhalt)
    Ein Baum wird erzeugt.

  • Methodenübersicht

    Modifizierer und Typ
    Methode
    Beschreibung
    Object
    getItem()
    Gibt den Inhaltswert der Wurzel zurück.
    BinTree
    getLeft()
    Gibt den linken Teilbaum zurück.
    BinTree
    getRight()
    Gibt den rechten Teilbaum zurück.
    boolean
    isEmpty()
    Prüft, ob der Baum leer ist.
    boolean
    isLeaf()
    Prüft, ob der Baum ein Blatt ist.
    void
    setEmpty()
    Der Baum wird zu einem leeren Baum, d.h. er besitzt keinen Inhalt und keine Teilbäume.
    void
    setItem(Object inhalt)
    Die Wurzel des Baums erhält den übergebenen Inhalt als Wert.
    void
    setLeft(BinTree b)
    Setzt den linken Teilbaum.
    void
    setRight(BinTree b)
    Setzt den rechten Teilbaum.

    Von Klasse geerbte Methoden java.lang.Object

    equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

  • Konstruktordetails

    • BinTree

      public BinTree()
      Ein leerer Baum wird erzeugt. Er besitzt keinen Inhalt und keine Teilbäume.

    • BinTree

      public BinTree(Object inhalt)
      Ein Baum wird erzeugt. Die Wurzel erhält den übergebenen Inhalt als Wert. Der Baum besitzt jeweils einen leeren Baum als linken und rechten Teilbaum.
      Parameter:
      inhalt - Der Inhalt für die Wurzel des neuen Baums.
      Löst aus:
      IllegalArgumentException - Wird ausgelöst, wenn der übergebene Inhalt 'null' ist.

  • Methodendetails

    • isEmpty

      public boolean isEmpty()
      Prüft, ob der Baum leer ist.
      Gibt zurück:
      Wenn der Baum ein leerer Baum ist, wird der Wert wahr zurückgegeben, sonst der Wert falsch.

    • getItem

      public Object getItem()
      Gibt den Inhaltswert der Wurzel zurück.
      Gibt zurück:
      Der Inhaltswert der Wurzel.
      Löst aus:
      IllegalStateException - Wird ausgelöst, wenn der Baum leer ist.

    • setItem

      public void setItem(Object inhalt)
      Die Wurzel des Baums erhält den übergebenen Inhalt als Wert. Bei einem leeren Baum wird zusätzlich als linker und rechter Teilbaum jeweils ein leerer Baum gesetzt.
      Parameter:
      inhalt - Der neue Inhaltswert für die Wurzel.
      Löst aus:
      IllegalArgumentException - Wird ausgelöst, wenn der übergebene Inhalt 'null' ist.

    • isLeaf

      public boolean isLeaf()
      Prüft, ob der Baum ein Blatt ist.
      Gibt zurück:
      Wenn der Baum jeweils einen leeren Baum als linken und rechten Teilbaum besitzt, also ein Blatt ist, wird der Wert wahr zurückgegeben, sonst der Wert falsch.
      Löst aus:
      IllegalStateException - Wird ausgelöst, wenn der Baum leer ist.

    • getLeft

      public BinTree getLeft()
      Gibt den linken Teilbaum zurück.
      Gibt zurück:
      Der linke Teilbaum.
      Löst aus:
      IllegalStateException - Wird ausgelöst, wenn der Baum leer ist.

    • setLeft

      public void setLeft(BinTree b)
      Setzt den linken Teilbaum.
      Parameter:
      b - Der Baum, der als linker Teilbaum gesetzt werden soll.
      Löst aus:
      IllegalStateException - Wird ausgelöst, wenn der Baum leer ist.
      IllegalArgumentException - Wird ausgelöst, wenn der übergebene Wert 'null' ist.

    • getRight

      public BinTree getRight()
      Gibt den rechten Teilbaum zurück.
      Gibt zurück:
      Der rechte Teilbaum.
      Löst aus:
      IllegalStateException - Wird ausgelöst, wenn der Baum leer ist.

    • setRight

      public void setRight(BinTree b)
      Setzt den rechten Teilbaum.
      Parameter:
      b - Der Baum, der als rechter Teilbaum gesetzt werden soll.
      Löst aus:
      IllegalStateException - Wird ausgelöst, wenn der Baum leer ist.
      IllegalArgumentException - Wird ausgelöst, wenn der übergebene Wert 'null' ist.

    • setEmpty

      public void setEmpty()
      Der Baum wird zu einem leeren Baum, d.h. er besitzt keinen Inhalt und keine Teilbäume.