|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectschmitzm.lang.tree.TreeNode<E>
public abstract class TreeNode<E>
Diese Klasse stellt einen Knoten in einem Baum dar.
Field Summary | |
---|---|
protected E |
object
Speichert das Objekt, das in dem Knoten gespeichert wird. |
protected TreeNode<E> |
parent
Speichert den Vater-Knoten. |
Constructor Summary | |
---|---|
TreeNode()
Erzeugt einen Wurzel-Knoten ohne Nachfolger. |
|
TreeNode(E object)
Erzeugt einen Wurzel-Knoten ohne Nachfolger. |
|
TreeNode(E object,
TreeNode<E> parent)
Erzeugt einen Blatt-Knoten. |
|
TreeNode(TreeNode<E> parent)
Erzeugt einen Blatt-Knoten. |
Method Summary | |
---|---|
abstract void |
checkNode(TreeNode<E> node)
Prueft, ob ein Knoten als Vater- oder Kind-Knoten fuer diesen Knoten verwendet werden kann |
abstract TreeNode<E> |
getChild(int i)
Liefert einen Kindknoten. |
abstract int |
getChildCount()
Liefert die Anzahl der Kindknoten. |
E |
getObject()
Liefert das Objekt, das in dem Knoten gespeichert ist. |
TreeNode<E> |
getParent()
Liefert den direkten Vaterknoten. |
TreeNode<E> |
getRoot()
Liefert den Wurzel-Knoten. |
boolean |
isInnerNode()
Prueft, ob es sich um einen inneren Knoten handelt. |
boolean |
isLeaf()
Prueft, ob es sich um einen Blattknoten handelt. |
boolean |
isRoot()
Prueft, ob es sich um einen Wurzelknoten handelt. |
abstract void |
setChild(int i,
TreeNode<E> child)
Setzt einen Kindknoten. |
void |
setObject(E object)
Setzt das Objekt, das in dem Knoten gespeichert ist. |
void |
setParent(TreeNode<E> parent)
Setzt den direkten Vorgaenger-Knoten |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Field Detail |
---|
protected TreeNode<E> parent
protected E object
Constructor Detail |
---|
public TreeNode()
public TreeNode(E object)
object
- Objekt, das in dem Knoten gespeichert wirdpublic TreeNode(TreeNode<E> parent)
parent
- direkter Vorgaenger-Knotenpublic TreeNode(E object, TreeNode<E> parent)
object
- Objekt, das in dem Knoten gespeichert wirdparent
- direkter Vorgaenger-KnotenMethod Detail |
---|
public TreeNode<E> getRoot()
public abstract void checkNode(TreeNode<E> node)
node
- zu pruefende Knoten
RuntimeException
- falls der Knoten nicht geeignet istpublic boolean isRoot()
true gdw. der Knoten keinen Vater hat- See Also:
getParent()
public boolean isLeaf()
true gdw. alle Kinder null
sind
public boolean isInnerNode()
true gdw. der Knoten keine Wurzel und kein Blatt ist
public TreeNode<E> getParent()
public void setParent(TreeNode<E> parent)
parent
- neuer direkter Vorgaengerpublic abstract int getChildCount()
public abstract TreeNode<E> getChild(int i)
i
- Index (beginnend bei 0)public abstract void setChild(int i, TreeNode<E> child)
i
- Index (beginnend bei 0)child
- ein Kindknotenpublic E getObject()
public void setObject(E object)
|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |