Class BAUMELEMENT

java.lang.Object
  extended by BAUMELEMENT
Direct Known Subclasses:
ABSCHLUSS, KNOTEN

abstract class BAUMELEMENT
extends Object

Beschreibt ein allgemeines Element des Baums.

Version:
1.0
Author:
Albert Wiedemann

Constructor Summary
BAUMELEMENT()
          Der Konstruktor ist aus Dokumentationsgründen vorhanden
 
Method Summary
(package private) abstract  BAUMELEMENT Einfuegen(DATENELEMENT wert)
          Fügt ein neues Datenelement in den Baum ein.
(package private) abstract  void InOrder()
          Durchläft den Baum in Inorder
(package private) abstract  void PostOrder()
          Durchläft den Baum in Postorder
(package private) abstract  void PreOrder()
          Durchläft den Baum in Preorder
(package private) abstract  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

BAUMELEMENT

BAUMELEMENT()
Der Konstruktor ist aus Dokumentationsgründen vorhanden

Method Detail

Einfuegen

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

abstract void InOrder()
Durchläft den Baum in Inorder


PostOrder

abstract void PostOrder()
Durchläft den Baum in Postorder


PreOrder

abstract void PreOrder()
Durchläft den Baum in Preorder


Suchen

abstract 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