Class BAUMELEMENT

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

abstract class BAUMELEMENT
extends java.lang.Object

Beschreibt ein allgemeines Element des Baums.

Version:
1.0
Author:
Arbeitskreis

Constructor Summary
BAUMELEMENT()
          Der Konstruktor ist aus Dokumentationsgründen vorhanden
 
Method Summary
protected abstract  BAUMELEMENT AnfuegenRechts(BAUMELEMENT teil)
          Fügt den angegebenen Teilbaum an der am weitesten rechts stehenden Stelle ein.
(package private) abstract  BAUMELEMENT Einfuegen(DATENELEMENT wert)
          Fügt ein neues Datenelement in den Baum ein.
(package private) abstract  BAUMELEMENT Entfernen(DATENELEMENT wert)
          Entfernt den Knoten mit der Referenz auf das Datenelement mit dem gegebenen Schlüssel.
(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

AnfuegenRechts

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

Parameters:
teil - der Anzufügende Teilbaum
Returns:
der (neue) Nachfolger des Aufrufers

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
Returns:
der (neue) Nachfolger des Aufrufers

Entfernen

abstract BAUMELEMENT 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
Returns:
der (neue) Nachfolger des Aufrufers

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