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
 
Method Summary
 void drucke()
          gibt den Inhalt des Suchbaums (in Infixnotation) auf dem Bildschirm aus.
 Suchbaum linkerTeilbaum()
          liefert den linken Teilbaum
 Suchbaum RechterTeilbaum()
          liefert den rechten Teilbaum
 Knoten suche(VergleichbarUndOrd wert)
          sucht nach einem Knoten im Suchbaum.
 java.lang.String toString()
          erzeugt einen String, der die Knoten des Suchbaums in Infixnotation darstellt.
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
 

Constructor Detail

Suchbaum

public Suchbaum()
erzeugt eine neue leere Suchbaum
Method Detail

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.