Class Knoten
java.lang.Object
|
+--Knoten
- public class Knoten
- extends java.lang.Object
Datentyp für Knoten eines Suchbaums, deren Werte
verglichen werden können.
- Author:
- Antje Nowack
- See Also:
Suchbaum
,
VergleichbarUndOrd
Methods inherited from class java.lang.Object |
clone,
equals,
finalize,
getClass,
hashCode,
notify,
notifyAll,
wait,
wait,
wait |
Knoten
public Knoten(VergleichbarUndOrd wert)
- erzeugt einen neuen Knoten ohne Nachfolger.
- Parameters:
wert
- Wert, den der neue Knoten erhalten soll
Knoten
public Knoten(VergleichbarUndOrd wert,
Knoten links,
Knoten rechts)
- erzeugt einen neuen Knoten mit Nachfolgern.
- Parameters:
wert
- Wert, den der neue Knoten erhalten solllinks
- linker Teilbaumrechts
- rechter Teilbaum
getWert
public VergleichbarUndOrd getWert()
- Returns:
- Wert des Knotens
setWert
public void setWert(VergleichbarUndOrd wert)
- Parameters:
wert
- Wert, den der Knoten erhalten soll
getLeft
public Knoten getLeft()
- Returns:
- linker Nachfolger des Knotens
getRight
public Knoten getRight()
- Returns:
- rechter Nachfolger des Knotens
setLeft
public void setLeft(Knoten links)
- Parameters:
links
- linker Nachfolger, den der Knoten erhalten soll
setRight
public void setRight(Knoten rechts)
- Parameters:
rechts
- rechter Nachfolger, den der Knoten erhalten soll
toString
public java.lang.String toString()
- Overrides:
- toString in class java.lang.Object
gleich
public boolean gleich(Knoten zuvergleichen)
- vergleicht zwei Knoten inhaltlich nach ihrem Wert
- Parameters:
zuvergleichen
- der Knoten, mit dem
das aktuelle Knoten verglichen werden soll- Returns:
- true, falls die Werte der beiden Knoten
inhaltlich gleich sind und sonst false