Klasse SearchTree<T extends Comparable<? super T>>
java.lang.Object
adt.ReferenceTree<T>
adt.SearchTree<T>
- Typparameter:
T- Elementtyp, muss vergleichbar sein
Ein binärer Suchbaum, der das Interface
Set implementiert.
Die Elemente werden basierend auf ihrer natürlichen Ordnung sortiert
gespeichert. Duplikate sind nicht erlaubt.-
Verschachtelte Klassen - Übersicht
Von Klasse geerbte verschachtelte Klassen/Schnittstellen ReferenceTree
ReferenceTree.Node<T> -
Konstruktorübersicht
Konstruktoren -
Methodenübersicht
Modifikator und TypMethodeBeschreibungbooleanEntfernt ein Element aus dem Suchbaum.Sucht Einträge innerhalb der Bereichsgrenzenstartund {code@ stop}.Fügt ein neues Element in den Suchbaum ein, sofern es noch nicht vorhanden ist.Sucht nach einem Element im Baum.Von Klasse geerbte Methoden ReferenceTree
content, contentOf, empty, left, leftOf, newNode, right, rightOf, root, setContent, setLeft, setRight, setRoot
-
Konstruktordetails
-
SearchTree
public SearchTree()
-
-
Methodendetails
-
lookup
Sucht nach einem Element im Baum.- Angegeben von:
lookupin SchnittstelleSet<T extends Comparable<? super T>>- Parameter:
x- Das zu suchende Element.- Gibt zurück:
- Das gefundene Element aus dem Baum oder
null, falls es nicht existiert. - Löst aus:
IllegalArgumentException- wennxnullist.
-
insert
Fügt ein neues Element in den Suchbaum ein, sofern es noch nicht vorhanden ist.- Angegeben von:
insertin SchnittstelleSet<T extends Comparable<? super T>>- Parameter:
x- Das einzufügende Element.- Gibt zurück:
- eingefügtes/gefundenes Element
- Löst aus:
IllegalArgumentException- wennxnullist.
-
delete
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:
deletein SchnittstelleSet<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- wennxnullist.
-
findRange
Sucht Einträge innerhalb der Bereichsgrenzenstartund {code@ stop}.- Parameter:
start- Startwertstop- EndwertinclusiveStop- inklusive/exklusive- Gibt zurück:
- Liste der gefundenen Objekte
-