Class Node

java.lang.Object
  extended byNode
All Implemented Interfaces:
java.lang.Comparable, java.io.Serializable

public class Node
extends java.lang.Object
implements java.lang.Comparable, java.io.Serializable

Diese Klasse stellt Knoten dar, die z.B. innerhalb von Graphen benutzt werden können. Dabei können die einzelnen Knoten untereinander verglichen werden. Als Wertebasis ist Integer vorgesehen.

See Also:
Serialized Form

Field Summary
 int value
          Der Wert eines Knotens.
 
Constructor Summary
Node()
          Konstruktor, der einen Knoten mit Wert 0 initialisiert
Node(int v)
          Konstruktor, der einen Knoten mit dem Wert v initialisiert.
Node(Node n)
          Konstruktor, der einen Knoten mit dem Wert des Knotens n initialisiert.
 
Method Summary
 int compareTo(int v)
          vergleicht den Werte des Knotens mit dem übergebenen Wert.
 int compareTo(Node n)
          vergleicht den Werte des Knotens mit dem Wert des übergebenen Knotens.
 int compareTo(java.lang.Object n)
          vergleicht den Werte des Knotens mit dem Wert des übergebenen Obkektes.
 boolean equal(int v)
          vergleicht den Wert des Knotens mit dem übergebenen Wert v Gilt Knoten = v dann wird true zurückgegeben, sonst false.
 boolean equal(Node n)
          vergleicht den Wert des Knotens mit dem Wert des übergebenen Knotens.
 int getValue()
          gibt den Wert des Knotens zurück.
 boolean greater(int v)
          vergleicht den Wert des Knotens mit dem übergebenen Wert v Gilt Knoten > v dann wird true zurückgegeben, sonst false.
 boolean greater(Node n)
          vergleicht den Wert des Knotens mit dem Wert des übergebenen Knotens.
 boolean less(int v)
          vergleicht den Wert des Knotens mit dem übergebenen Wert v Gilt Knoten < v dann wird true zurückgegeben, sonst false.
 boolean less(Node n)
          vergleicht den Wert des Knotens mit dem Wert des übergebenen Knotens.
 void setValue(int v)
          setzt den Wert des Knotens auf den Integerwert v.
 java.lang.String toString()
          Gibt den Wert des Knotens als String zurück.
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
 

Field Detail

value

public int value
Der Wert eines Knotens. Hierbei darf auch direkt auf den Wert zugefriffen werden. Dies kann unter Umständen die Performance erhöhen. Es kann aber auch über getValue() und setValue() der Wert gesetzt, bzw. gelesen werden.

Constructor Detail

Node

public Node()
Konstruktor, der einen Knoten mit Wert 0 initialisiert


Node

public Node(int v)
Konstruktor, der einen Knoten mit dem Wert v initialisiert.


Node

public Node(Node n)
Konstruktor, der einen Knoten mit dem Wert des Knotens n initialisiert.

Method Detail

getValue

public int getValue()
gibt den Wert des Knotens zurück. Dies kann auch direkt über die Klassenvariablen value erfolgen. Aus Geschwindigkeitsgründen kann dies durchaus sinnvoll sein.


setValue

public void setValue(int v)
setzt den Wert des Knotens auf den Integerwert v.


compareTo

public int compareTo(int v)
vergleicht den Werte des Knotens mit dem übergebenen Wert. Ist Knoten == v, so wird 0 zurückgegeben. Gilt hingegen Knoten < v, so wird -1 zurückgegeben. Ist Knoten > v, ist der Rückgabewert 1.


compareTo

public int compareTo(Node n)
vergleicht den Werte des Knotens mit dem Wert des übergebenen Knotens. Ist Knoten == n.value, so wird 0 zurückgegeben. Gilt hingegen Knoten < n.value, so wird -1 zurückgegeben. Ist Knoten > n.value, ist der Rückgabewert 1.


compareTo

public int compareTo(java.lang.Object n)
vergleicht den Werte des Knotens mit dem Wert des übergebenen Obkektes. Das Objekt wird nach Note gecastet und anschliessen werden die gleichen Prüfungen durchgeführt, wie bei compareTo (Node n).Ist Knoten == n.value, so wird 0 zurückgegeben. Gilt hingegen Knoten < n.value, so wird -1 zurückgegeben. Ist Knoten > n.value, ist der Rückgabewert 1.

Specified by:
compareTo in interface java.lang.Comparable

greater

public boolean greater(Node n)
vergleicht den Wert des Knotens mit dem Wert des übergebenen Knotens. Gilt Knoten > n dann wird true zurückgegeben, sonst false.


greater

public boolean greater(int v)
vergleicht den Wert des Knotens mit dem übergebenen Wert v Gilt Knoten > v dann wird true zurückgegeben, sonst false.


less

public boolean less(Node n)
vergleicht den Wert des Knotens mit dem Wert des übergebenen Knotens. Gilt Knoten < n dann wird true zurückgegeben, sonst false.


less

public boolean less(int v)
vergleicht den Wert des Knotens mit dem übergebenen Wert v Gilt Knoten < v dann wird true zurückgegeben, sonst false.


equal

public boolean equal(Node n)
vergleicht den Wert des Knotens mit dem Wert des übergebenen Knotens. Gilt Knoten = n dann wird true zurückgegeben, sonst false.


equal

public boolean equal(int v)
vergleicht den Wert des Knotens mit dem übergebenen Wert v Gilt Knoten = v dann wird true zurückgegeben, sonst false.


toString

public java.lang.String toString()
Gibt den Wert des Knotens als String zurück.