Schnittstelle Tree<T>

Typparameter:
T - Datentyp
Alle bekannten Implementierungsklassen:
ReferenceTree, SearchTree
public interface Tree<T>
Interface für den generischen ADT Tree.

  • Methodenübersicht

    Modifikator und Typ
    Methode
    Beschreibung
    T
    content()
    Rückgabe des in der Wurzel gespeicherten Datenobjekts.
    boolean
    empty()
    Prüfung, ob der Baum leer ist.
    Tree<T>
    left()
    Rückgabe des linken Teilbaums.
    Tree<T>
    right()
    Rückgabe des rechten Teilbaums.

  • Methodendetails

    • empty

      boolean empty()
      Prüfung, ob der Baum leer ist.
      Gibt zurück:
      true, wenn Baum leer, sonst false

    • left

      Tree<T> left()
      Rückgabe des linken Teilbaums.
      Gibt zurück:
      linker Teilbaum

    • right

      Tree<T> right()
      Rückgabe des rechten Teilbaums.
      Gibt zurück:
      rechter Teilbaum

    • content

      T content()
      Rückgabe des in der Wurzel gespeicherten Datenobjekts.
      Gibt zurück:
      Objekt