Class Suchbaum
java.lang.Object
|
+--Suchbaum
- public class Suchbaum
- extends java.lang.Object
Datentyp fuer Suchbaeume mit Objekten, welche zu einer Klasse
gehoeren, die sowohl Ord als auch Vergleichbar entspricht
- Author:
- Antje Nowack
- See Also:
Knoten
,
VergleichbarUndOrd
Constructor Summary |
Suchbaum()
erzeugt eine neue leere Suchbaum |
Methods inherited from class java.lang.Object |
clone,
equals,
finalize,
getClass,
hashCode,
notify,
notifyAll,
wait,
wait,
wait |
Suchbaum
public Suchbaum()
- erzeugt eine neue leere Suchbaum
linkerTeilbaum
public Suchbaum linkerTeilbaum()
- liefert den linken Teilbaum
- Returns:
- linker Teilbaum
RechterTeilbaum
public Suchbaum RechterTeilbaum()
- liefert den rechten Teilbaum
- Returns:
- linker Teilbaum
suche
public Knoten suche(VergleichbarUndOrd wert)
- sucht nach einem Knoten im Suchbaum.
- Parameters:
wert
- Der Wert des gesuchten Knotens.- Returns:
- Der erste Knoten im Suchbaum mit diesem Wert, falls
es ein solches gibt. Sonst wird null zurückgegeben.
toString
public java.lang.String toString()
- erzeugt einen String, der die Knoten des Suchbaums in Infixnotation
darstellt.
- Overrides:
- toString in class java.lang.Object
- Returns:
- Suchbaum in Infixnotation.
drucke
public void drucke()
- gibt den Inhalt des Suchbaums (in Infixnotation) auf dem Bildschirm
aus.
- Returns:
- Suchbaum als Zeichenkette in Infixnotation.