Klasse SearchTree<T extends Comparable<? super T>>

java.lang.Object
adt.ReferenceTree<T>
adt.SearchTree<T>
Typparameter:
T - Elementtyp, muss vergleichbar sein
Alle implementierten Schnittstellen:
Set<T>, Tree<T>
public class SearchTree<T extends Comparable<? super T>> extends ReferenceTree<T> implements Set<T>
Ein binärer Suchbaum, der das Interface Set implementiert. Die Elemente werden basierend auf ihrer natürlichen Ordnung sortiert gespeichert. Duplikate sind nicht erlaubt.

  • Konstruktordetails

    • SearchTree

      public SearchTree()

  • Methodendetails

    • delete

      public boolean delete(T x)
      Entfernt ein Element aus dem Suchbaum. Dabei werden drei Fälle unterschieden: 1. Der Knoten ist ein Blatt: Er wird einfach entfernt. 2. Der Knoten hat ein Kind: Das Kind rückt an die Stelle des Knotens nach. 3. Der Knoten hat zwei Kinder: im linken Kind-Baum den größten Knoten suchen, dessen Inhalt in den aktuellen Knoten übernehmen und löschen
      Angegeben von:
      delete in Schnittstelle Set<T extends Comparable<? super T>>
      Parameter:
      x - Das zu löschende Element.
      Gibt zurück:
      true, wenn das Element gefunden und gelöscht wurde; false, falls das Element nicht im Baum enthalten war.
      Löst aus:
      IllegalArgumentException - wenn x null ist.

    • insert

      public T insert(T x)
      Fügt ein neues Element in den Suchbaum ein, sofern es noch nicht vorhanden ist.
      Angegeben von:
      insert in Schnittstelle Set<T extends Comparable<? super T>>
      Parameter:
      x - Das einzufügende Element.
      Gibt zurück:
      eingefügtes/gefundenes Element
      Löst aus:
      IllegalArgumentException - wenn x null ist.

    • lookup

      public T lookup(T x)
      Beschreibung aus Schnittstelle kopiert: Set
      Sucht x in Menge.
      Angegeben von:
      lookup in Schnittstelle Set<T extends Comparable<? super T>>
      Parameter:
      x - gesuchtes Element
      Gibt zurück:
      x, wenn gefunden, sonst null