Class KNOTEN

java.lang.Object
  extended by BAUMELEMENT
      extended by KNOTEN

 class KNOTEN
extends BAUMELEMENT

Verwaltet einen Knoten des Baums.

Version:
1.0
Author:
Arbeitskreis

Constructor Summary
KNOTEN(DATENELEMENT d)
          Erzeugt einen Knoten mit den dem angegebenen Datenelement.
 
Method Summary
protected  BAUMELEMENT AnfuegenRechts(BAUMELEMENT teil)
          Fügt den angegebenen Teilbaum an der am weitesten rechts stehenden Stelle ein.
(package private)  BAUMELEMENT Einfuegen(DATENELEMENT wert)
          Fügt ein neues Datenelement in den Baum ein.
(package private)  BAUMELEMENT Entfernen(DATENELEMENT wert)
          Entfernt den Knoten mit der Referenz auf das Datenelement mit dem gegebenen Schlüssel.
(package private)  void InOrder()
          Durchläft den Baum in Inorder
(package private)  void PostOrder()
          Durchläft den Baum in Postorder
(package private)  void PreOrder()
          Durchläft den Baum in Preorder
(package private)  DATENELEMENT Suchen(DATENELEMENT wert)
          Sucht im Baum nach dem gegebenen Datenelelement.
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

KNOTEN

KNOTEN(DATENELEMENT d)
Erzeugt einen Knoten mit den dem angegebenen Datenelement.

Parameters:
d - Referenz auf das verwaltete Datenelement
Method Detail

AnfuegenRechts

protected BAUMELEMENT AnfuegenRechts(BAUMELEMENT teil)
Fügt den angegebenen Teilbaum an der am weitesten rechts stehenden Stelle ein.

Specified by:
AnfuegenRechts in class BAUMELEMENT
Parameters:
teil - der Anzufügende Teilbaum
Returns:
der (neue) Nachfolger des Aufrufers

Einfuegen

BAUMELEMENT Einfuegen(DATENELEMENT wert)
Fügt ein neues Datenelement in den Baum ein. Der Wert darf noch nicht vorkommen

Specified by:
Einfuegen in class BAUMELEMENT
Parameters:
wert - Referenz auf das einzufügende Datenelement
Returns:
der (neue) Nachfolger des Aufrufers

Entfernen

BAUMELEMENT Entfernen(DATENELEMENT wert)
Entfernt den Knoten mit der Referenz auf das Datenelement mit dem gegebenen Schlüssel.

Specified by:
Entfernen in class BAUMELEMENT
Parameters:
wert - Referenz auf ein Datenelement mit dem Schlüsselwert
Returns:
der (neue) Nachfolger des Aufrufers

InOrder

void InOrder()
Durchläft den Baum in Inorder

Specified by:
InOrder in class BAUMELEMENT

PostOrder

void PostOrder()
Durchläft den Baum in Postorder

Specified by:
PostOrder in class BAUMELEMENT

PreOrder

void PreOrder()
Durchläft den Baum in Preorder

Specified by:
PreOrder in class BAUMELEMENT

Suchen

DATENELEMENT Suchen(DATENELEMENT wert)
Sucht im Baum nach dem gegebenen Datenelelement.

Specified by:
Suchen in class BAUMELEMENT
Parameters:
wert - Referenz auf ein Datenelement mit dem Vergleichswert
Returns:
Referenz auf das Datenelement, wenn der Wert gefunden wurde
null: sonst