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

Constructor Summary
Knoten(VergleichbarUndOrd wert)
          erzeugt einen neuen Knoten ohne Nachfolger.
Knoten(VergleichbarUndOrd wert, Knoten links, Knoten rechts)
          erzeugt einen neuen Knoten mit Nachfolgern.
 
Method Summary
 Knoten getLeft()
           
 Knoten getRight()
           
 VergleichbarUndOrd getWert()
           
 boolean gleich(Knoten zuvergleichen)
          vergleicht zwei Knoten inhaltlich nach ihrem Wert
 void setLeft(Knoten links)
           
 void setRight(Knoten rechts)
           
 void setWert(VergleichbarUndOrd wert)
           
 java.lang.String toString()
           
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
 

Constructor Detail

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 soll
links - linker Teilbaum
rechts - rechter Teilbaum
Method Detail

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