[all packages] [package de.luschny.struct.genbintree] [class hierarchy] [index]

public class de.luschny.struct.genbintree.GenericBinaryTree

(source file: GenericBinaryTree.java)
java.lang.Object
   |
   +----de.luschny.struct.genbintree.GenericBinaryTree<A>

The pure class interface.
public class GenericBinaryTree
Ein binaerer Baum ist eine Kette von Knoten, wobei jeder Knoten einen Wert (ein Datenelement) enthaelt und Verweise auf die am Knoten haengenden Unterbaeume, von denen ein Knoten maximal zwei haben kann. Betrachtet man die Beziehungen lokal, spricht man auch vom Elternknoten und dem linken bzw. rechten Kindknoten. Jeder Knoten im Baum hat einen eindeutigen Elternknoten - mit einer Ausnahme: die Wurzel des Baums hat keinen Elternknoten.


Constuctor Index

O GenericBinaryTree()
Konstruiert einen (leeren) Bin?rbaum.

Methods

O clear()
Loescht alle Knoten im Baum.
O get(Node)
Liefert den Wert eines Knoten.
O getLeftChild(Node)
Liefert den linken Kindknoten.
O getRightChild(Node)
Liefert den rechten Kindknoten.
O getRoot()
Liefert die Wurzel des Baums.
O replace(A, Node)
Ersetzt den Wert des Knoten durch den angereichten Wert.
O setLeftChild(A, Node)
Setzt den Wert des linken Kindknotens.
O setRightChild(A, Node)
Setzt den Wert des rechten Kindknotens.
O setRoot(A)
Setzt den Wert der Wurzel des Baums.
O size(Node)
Liefert die Anzahl der Knoten im Teilbaum.

Inner Class Index

O Node
Ein Node ist (ein Zeiger auf) ein Grundelement eines Binaeren Baums. Ein Node selbst hat

Constructors

O GenericBinaryTree
public GenericBinaryTree();
Konstruiert einen (leeren) Bin?rbaum.

Methods

O getRoot
public Node getRoot();
Liefert die Wurzel des Baums.

Returns:
Baumwurzel

O getLeftChild

public Node getLeftChild(Node parent);
Liefert den linken Kindknoten.

Parameters:
node - betrachteter Elternknoten
Returns:
Wurzel des linken Teilbaums

O getRightChild

public Node getRightChild(Node parent);
Liefert den rechten Kindknoten.

Parameters:
parent - betrachteter Elternknoten
Returns:
Wurzel des rechten Teilbaums

O setRoot

public void setRoot(A value);
Setzt den Wert der Wurzel des Baums.

Parameters:
value - Wert

O setLeftChild

public void setLeftChild(A value,
                         Node parent);
Setzt den Wert des linken Kindknotens.

Parameters:
value - Wert
parent - Elternknoten

O setRightChild

public void setRightChild(A value,
                          Node parent);
Setzt den Wert des rechten Kindknotens.

Parameters:
value - Wert
node - Elternknoten

O clear

public void clear();
Loescht alle Knoten im Baum.

O get

public A get(Node pos);
Liefert den Wert eines Knoten.

Parameters:
pos - betrachteter Knoten
Returns:
Wert des Knoten

O replace

public void replace(A value,
                    Node pos);
Ersetzt den Wert des Knoten durch den angereichten Wert.

Parameters:
value - neuer Wert
pos - zu veraendernder Knoten

O size

public int size(Node parent);
Liefert die Anzahl der Knoten im Teilbaum.

Parameters:
node - Wurzel des betrachteten Teilbaums
Returns:
Anzahl der Knoten im Teilbaum

Inner Classes

O public class Node
public class Node
Ein Node ist (ein Zeiger auf) ein Grundelement eines Binaeren Baums. Ein Node selbst hat keine oeffentlichen Methoden. Mit ihm kann man also einen Baum nicht veraendern, dazu dienen ausschliesslich die oeffentlichen Methoden des BinaryTree. Waehrend Microsoft Sprachkonstrukte wie "unsafe pointer" einfuehrt, bedienen wir uns hier also eines "safe pointers".


[all packages] [package de.luschny.struct.genbintree] [class hierarchy] [index]
de.luschny.struct.genbintree.GenericBinaryTree.html