Klasse ReferenceTree<T>
java.lang.Object
adt.ReferenceTree<T>
- Typparameter:
T- Datentyp der Elemente
- Alle implementierten Schnittstellen:
Tree<T>
- Bekannte direkte Unterklassen:
SearchTree
Referenz-basierter binärer Baum.
Hinweis: Der Konstruktor ReferenceTree(l, content, r)
verlinkt die Teilbäume (keine Kopie). Dadurch können mehrere
Baumobjekte dieselben Knoten teilen.
Teilbäume werden verlinkt. Das spart Kopien, bedeutet aber: mehrere Tree-Objekte können dieselben Knoten referenzieren. Mutierende Operationen müssen daher sorgfältig implementiert werden und sollten ausschließlich über die vorgesehenen Hooks erfolgen.
-
Verschachtelte Klassen - Übersicht
Verschachtelte KlassenModifikator und TypKlasseBeschreibungprotected static classBaumknoten (gekapselt, für Nachfolger zugreifbar) -
Konstruktorübersicht
KonstruktorenModifikatorKonstruktorBeschreibungErzeugt einen leeren Baum.protectedReferenceTree(ReferenceTree.Node<T> node) Interner Konstruktor, um eine Teilbaum-View aus einem Knoten zu erzeugen.ReferenceTree(ReferenceTree<T> l, T content, ReferenceTree<T> r) Erzeugt einen Baum aus linkem Teilbaum, Wurzelinhalt und rechtem Teilbaum.ReferenceTree(T obj) Erzeugt einen Baum mit genau einem Element als Wurzel. -
Methodenübersicht
Modifikator und TypMethodeBeschreibungcontent()Rückgabe des in der Wurzel gespeicherten Datenobjekts.protected final TLiefert den Inhalt eines Knotens (für Unterklassen).booleanempty()Prüfung, ob der Baum leer ist.left()Rückgabe des linken Teilbaums.protected final ReferenceTree.Node<T> Linkes Kind lesen (für Unterklassen).protected final ReferenceTree.Node<T> Erzeugt einen neuen Knoten (für Unterklassen).right()Rückgabe des rechten Teilbaums.protected final ReferenceTree.Node<T> Rechtes Kind lesen (für Unterklassen).protected final ReferenceTree.Node<T> root()Zugriff auf die Wurzel (für Unterklassen).protected final voidsetContent(ReferenceTree.Node<T> n, T content) Setzt den Inhalt eines Knotens (für Unterklassen).protected final voidsetLeft(ReferenceTree.Node<T> parent, ReferenceTree.Node<T> left) Linkes Kind setzen (für Unterklassen).protected final voidsetRight(ReferenceTree.Node<T> parent, ReferenceTree.Node<T> right) Rechtes Kind setzen (für Unterklassen).protected final voidsetRoot(ReferenceTree.Node<T> node) Setzt die Wurzel (für Unterklassen).
-
Konstruktordetails
-
ReferenceTree
public ReferenceTree()Erzeugt einen leeren Baum. -
ReferenceTree
Erzeugt einen Baum mit genau einem Element als Wurzel.- Parameter:
obj- Wert (nichtnull)
-
ReferenceTree
Erzeugt einen Baum aus linkem Teilbaum, Wurzelinhalt und rechtem Teilbaum. Teilbäume werden verlinkt (keine Kopie).- Parameter:
l- linker Teilbaum (odernull)content- Wurzelinhalt (nichtnull)r- rechter Teilbaum (odernull)
-
ReferenceTree
Interner Konstruktor, um eine Teilbaum-View aus einem Knoten zu erzeugen.- Parameter:
node- Knoten
-
-
Methodendetails
-
empty
-
left
-
right
-
content
Rückgabe des in der Wurzel gespeicherten Datenobjekts.- Angegeben von:
contentin SchnittstelleTree<T>- Gibt zurück:
- Wert
- Löst aus:
NoSuchElementException
-
root
Zugriff auf die Wurzel (für Unterklassen).- Gibt zurück:
- Wurzel
-
setRoot
Setzt die Wurzel (für Unterklassen).- Parameter:
node- neuer Wurzelknoten
-
newNode
Erzeugt einen neuen Knoten (für Unterklassen).- Parameter:
content- Inhalt- Gibt zurück:
- Referenz auf den neuen Knoten
- Löst aus:
IllegalArgumentException- wenn Knoten gleichnull
-
contentOf
Liefert den Inhalt eines Knotens (für Unterklassen).- Parameter:
n- Knoten, dessen Inhalt ausgelesen werden soll- Gibt zurück:
- Inhalt des Knoten
-
setContent
Setzt den Inhalt eines Knotens (für Unterklassen).- Parameter:
n- Knoten dessen Inhalt gesetzt werden sollcontent- Inhalt- Löst aus:
IllegalArgumentException- wenn Inhalt gleichnull
-
leftOf
Linkes Kind lesen (für Unterklassen).- Parameter:
n- zu lesender Knoten- Gibt zurück:
- linkes Kind des zu lesenden Knotens
-
rightOf
Rechtes Kind lesen (für Unterklassen).- Parameter:
n- zu lesender Knoten- Gibt zurück:
- rechtes Kind des zu lesenden Knotens
-
setLeft
Linkes Kind setzen (für Unterklassen).- Parameter:
parent- Knoten dessen linkes Kind zu setzen istleft- neues linkes Kind- Löst aus:
IllegalArgumentException- wenn parent gleichnull(left/right dürfen null sein; das entspricht einem leeren Teilbaum)
-
setRight
Rechtes Kind setzen (für Unterklassen).- Parameter:
parent- Knoten dessen rechtes Kind zu setzen istright- neues rechtes Kind- Löst aus:
IllegalArgumentException- wenn parent gleichnull(left/right dürfen null sein; das entspricht einem leeren Teilbaum)
-