Class BAUM

java.lang.Object
  extended by BAUM
Direct Known Subclasses:
WOERTERBUCH1

 class BAUM
extends java.lang.Object

Verwaltet den Baum als Ganzes.

Version:
1.0
Author:
Arbeitskreis

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 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

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