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.


Constructor Index

 o Node()
 o Node(Item, Node, Node, Node)

Method Index

 o addNodes()
fügt dem Knoten zwei Blätter als Söhne an.
 o getElement()
 o getLeft()
 o getParent()
 o getRight()
 o isLeaf()
 o isLeftChild()
 o isRightChild()
 o setElement(Item)
 o setLeft(Node)
 o setParent(Node)
 o setRight(Node)

Constructors

 o Node
 public Node()
 o Node
 public Node(Item it,
             Node par,
             Node l,
             Node r)
Parameters:
it - Element
par - Vater
l - linker Sohn
r - rechter Sohn

Methods

 o getElement
 public Item getElement()
Returns:
Element des Knotens
 o setElement
 protected void setElement(Item o)
Parameters:
o - neues Element des Knotens
 o setParent
 protected void setParent(Node u)
Parameters:
u - neuer Vater des Knotens
 o setLeft
 protected void setLeft(Node u)
Parameters:
u - neuer linker Sohn des Knotens
 o setRight
 protected void setRight(Node u)
Parameters:
u - neuer rechter Sohn des Knotens
 o getParent
 public Node getParent()
Returns:
Vater des Knotens
 o getLeft
 public Node getLeft()
Returns:
linker Sohn
 o getRight
 public Node getRight()
Returns:
rechter Sohn
 o isLeaf
 public boolean isLeaf()
Returns:
ist der Knoten ein Blatt ?
 o isRightChild
 public boolean isRightChild()
Returns:
ist der Knoten der rechte Sohn seines Vaters ?
 o isLeftChild
 public boolean isLeftChild()
Returns:
ist der Knoten der linke Sohn seines Vaters ?
 o addNodes
 public void addNodes()
fügt dem Knoten zwei Blätter als Söhne an. Vorsicht : nur bei Blättern verwenden !