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

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

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

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

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

getRoot
public Node getRoot();
-
Liefert die Wurzel des Baums.
- Returns:
- Baumwurzel
getLeftChild
public Node getLeftChild(Node parent);
-
Liefert den linken Kindknoten.
- Parameters:
- node - betrachteter Elternknoten
- Returns:
- Wurzel des linken Teilbaums
getRightChild
public Node getRightChild(Node parent);
-
Liefert den rechten Kindknoten.
- Parameters:
- parent - betrachteter Elternknoten
- Returns:
- Wurzel des rechten Teilbaums
setRoot
public void setRoot(A value);
-
Setzt den Wert der Wurzel des Baums.
- Parameters:
- value - Wert
setLeftChild
public void setLeftChild(A value,
Node parent);
-
Setzt den Wert des linken Kindknotens.
- Parameters:
- value - Wert
- parent - Elternknoten
setRightChild
public void setRightChild(A value,
Node parent);
-
Setzt den Wert des rechten Kindknotens.
- Parameters:
- value - Wert
- node - Elternknoten
clear
public void clear();
-
Loescht alle Knoten im Baum.
get
public A get(Node pos);
-
Liefert den Wert eines Knoten.
- Parameters:
- pos - betrachteter Knoten
- Returns:
- Wert des Knoten
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
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

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