|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectschmitzm.lang.tree.TreeNode<E>
schmitzm.lang.tree.BinaryTreeNode<E>
public class BinaryTreeNode<E>
Diese Klasse stellt einen Knoten in einem Baum dar, der maximal 2 Kindknoten hat, einen linken und einen rechten.
Field Summary | |
---|---|
protected BinaryTreeNode<E> |
leftChild
Speichert das linke Kind des Knoten. |
protected BinaryTreeNode<E> |
rightChild
Speichert das rechte Kind des Knoten. |
Fields inherited from class schmitzm.lang.tree.TreeNode |
---|
object, parent |
Constructor Summary | |
---|---|
BinaryTreeNode()
Erzeugt einen Wurzel-Knoten ohne Nachfolger. |
|
BinaryTreeNode(BinaryTreeNode<E> parent)
Erzeugt einen Blatt-Knoten. |
|
BinaryTreeNode(E object)
Erzeugt einen Wurzel-Knoten ohne Nachfolger. |
|
BinaryTreeNode(E object,
BinaryTreeNode<E> parent)
Erzeugt einen Blatt-Knoten. |
|
BinaryTreeNode(E object,
BinaryTreeNode<E> parent,
BinaryTreeNode<E> leftChild,
BinaryTreeNode<E> rightChild)
Erzeugt einen inneren Knoten. |
Method Summary | |
---|---|
void |
checkNode(TreeNode<E> node)
Prueft, ob ein Knoten als Vater- oder Kind-Knoten fuer diesen Knoten verwendet werden kann |
BinaryTreeNode<E> |
getChild(int i)
Liefert einen Kindknoten. |
int |
getChildCount()
Liefert die (maximale) Anzahl der Kindknoten. |
BinaryTreeNode<E> |
getLeftChild()
Liefert den linken Kindknoten. |
Vector<E> |
getObjectsInorder(Vector<E> v)
Liefert die im (Teil-)Baum des Knotens gespeicherten Objekte in der Inorder-Reihenfolge. |
Vector<E> |
getObjectsPostorder(Vector<E> v)
Liefert die im (Teil-)Baum des Knotens gespeicherten Objekte in der Postorder-Reihenfolge. |
Vector<E> |
getObjectsPreorder(Vector<E> v)
Liefert die im (Teil-)Baum des Knotens gespeicherten Objekte in der Preorder-Reihenfolge. |
BinaryTreeNode<E> |
getParent()
Liefert den direkten Vorgaenger-Knoten. |
BinaryTreeNode<E> |
getRightChild()
Liefert den rechten Kindknoten. |
BinaryTreeNode<E> |
getRoot()
Liefert den Wurzel-Knoten. |
boolean |
isLeaf()
Prueft, ob es sich um einen Blattknoten handelt. |
void |
setChild(int i,
TreeNode<E> child)
Setzt einen Kindknoten. |
void |
setLeftChild(BinaryTreeNode<E> child)
Setzt den linken Kindknoten. |
void |
setRightChild(BinaryTreeNode<E> child)
Setzt den rechten Kindknoten. |
Methods inherited from class schmitzm.lang.tree.TreeNode |
---|
getObject, isInnerNode, isRoot, setObject, setParent |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Field Detail |
---|
protected BinaryTreeNode<E> leftChild
protected BinaryTreeNode<E> rightChild
Constructor Detail |
---|
public BinaryTreeNode()
public BinaryTreeNode(E object)
object
- Objekt, das in dem Knoten gespeichert wirdpublic BinaryTreeNode(BinaryTreeNode<E> parent)
parent
- direkter Vorgaenger-Knotenpublic BinaryTreeNode(E object, BinaryTreeNode<E> parent)
object
- Objekt, das in dem Knoten gespeichert wirdparent
- direkter Vorgaenger-Knotenpublic BinaryTreeNode(E object, BinaryTreeNode<E> parent, BinaryTreeNode<E> leftChild, BinaryTreeNode<E> rightChild)
object
- Objekt, das in dem Knoten gespeichert wirdparent
- direkter Vorgaenger-KnotenMethod Detail |
---|
public BinaryTreeNode<E> getRoot()
getRoot
in class TreeNode<E>
public BinaryTreeNode<E> getParent()
getParent
in class TreeNode<E>
public boolean isLeaf()
isLeaf
in class TreeNode<E>
true gdw. beide Kinder null
sind
public void checkNode(TreeNode<E> node)
checkNode
in class TreeNode<E>
node
- zu pruefende Knoten
IllegalArgumentException
- falls der Knoten nicht geeignet istpublic int getChildCount()
getChildCount
in class TreeNode<E>
null
sind oder nichtpublic BinaryTreeNode<E> getChild(int i)
getChild
in class TreeNode<E>
i
- Index (beginnend bei 0)
public void setChild(int i, TreeNode<E> child)
setChild
in class TreeNode<E>
i
- Index (beginnend bei 0)child
- ein Kindknoten
IllegalArgumentException
- falls child
kein
BinaryTreeNode<E>
istpublic BinaryTreeNode<E> getLeftChild()
public void setLeftChild(BinaryTreeNode<E> child)
public BinaryTreeNode<E> getRightChild()
public void setRightChild(BinaryTreeNode<E> child)
public Vector<E> getObjectsInorder(Vector<E> v)
v
- Liste in die die Objekte eingefuegt werden (kann null
sein!)public Vector<E> getObjectsPreorder(Vector<E> v)
v
- Liste in die die Objekte eingefuegt werden (kann null
sein!)public Vector<E> getObjectsPostorder(Vector<E> v)
v
- Liste in die die Objekte eingefuegt werden (kann null
sein!)
|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |