Class Node
java.lang.Object
|
+----Node
- public class Node
- extends Object
Knoten eines Baumes.
Diese Klasse wird verwendet, um einen Baum aufzubauen. Jedes Node-Objekt
enthält Informationen über die Baumstruktur und einen Verweis auf ein
Element. Zusätzlich sind elementare Routinen implementiert.
-
Node()
-
-
Node(Item, Node, Node, Node)
-
-
addNodes()
-
fügt dem Knoten zwei Blätter als Söhne an.
-
getElement()
-
-
getLeft()
-
-
getParent()
-
-
getRight()
-
-
isLeaf()
-
-
isLeftChild()
-
-
isRightChild()
-
-
setElement(Item)
-
-
setLeft(Node)
-
-
setParent(Node)
-
-
setRight(Node)
-
Node
public Node()
Node
public Node(Item it,
Node par,
Node l,
Node r)
- Parameters:
- it - Element
- par - Vater
- l - linker Sohn
- r - rechter Sohn
getElement
public Item getElement()
- Returns:
- Element des Knotens
setElement
protected void setElement(Item o)
- Parameters:
- o - neues Element des Knotens
setParent
protected void setParent(Node u)
- Parameters:
- u - neuer Vater des Knotens
setLeft
protected void setLeft(Node u)
- Parameters:
- u - neuer linker Sohn des Knotens
setRight
protected void setRight(Node u)
- Parameters:
- u - neuer rechter Sohn des Knotens
getParent
public Node getParent()
- Returns:
- Vater des Knotens
getLeft
public Node getLeft()
- Returns:
- linker Sohn
getRight
public Node getRight()
- Returns:
- rechter Sohn
isLeaf
public boolean isLeaf()
- Returns:
- ist der Knoten ein Blatt ?
isRightChild
public boolean isRightChild()
- Returns:
- ist der Knoten der rechte Sohn seines Vaters ?
isLeftChild
public boolean isLeftChild()
- Returns:
- ist der Knoten der linke Sohn seines Vaters ?
addNodes
public void addNodes()
- fügt dem Knoten zwei Blätter als Söhne an.
Vorsicht : nur bei Blättern verwenden !