Class BAUM

java.lang.Object
  extended by BAUM

 class BAUM
extends Object

Verwaltet den Baum als Ganzes.

Version:
1.0
Author:
Albert Wiedemann

Constructor Summary
BAUM()
          Legt einen leeren Baum an.
 
Method Summary
(package private)  void Einfuegen(DATENELEMENT wert)
          Fügt ein neues Datenelement in den Baum ein.
(package private)  void 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

BAUM

BAUM()
Legt einen leeren Baum an.

Method Detail

Einfuegen

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

Parameters:
wert - Referenz auf das einzufügende Datenelement

Entfernen

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

Parameters:
wert - Referenz auf ein Datenelement mit dem Schlüsselwert

InOrder

void InOrder()
Durchläft den Baum in Inorder


PostOrder

void PostOrder()
Durchläft den Baum in Postorder


PreOrder

void PreOrder()
Durchläft den Baum in Preorder


Suchen

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

Parameters:
wert - Referenz auf ein Datenelement mit dem Vergleichswert
Returns:
Referenz auf das Datenelement, wenn der Wert gefunden wurde
null: sonst