Class HeapElement

java.lang.Object
  extended byHeapElement
All Implemented Interfaces:
java.lang.Comparable

public class HeapElement
extends java.lang.Object
implements java.lang.Comparable

Implementierung eines einfachen Heap Elements, das aus einem Knoten (Node) und einem Integer Schlüssel besteht.


Constructor Summary
HeapElement()
          Konstruktor, der initiale Werte vergibt.
HeapElement(Node n, int schluessel)
          Konstruktor, der ein Heap Element mit dem Knoten n und dem Schlüssel schluessel anlegt.
 
Method Summary
 int compareTo(HeapElement he)
          Vergleicht den Schlüssel mit dem des übergebenen Heap Elements.
 int compareTo(java.lang.Object obj)
          Vergleicht den Schlüssel mit dem des übergebenen Heap Elements.
 int getKey()
          Gibt den Schlüssel des HeapElements zurück.
 Node getNode()
          Gibt den Knoten des HeapElements zurück.
 int getNodeValue()
          Gibt den Knotenwert, bzw. den Knotennamen zurück.
 void setKey(int k)
          Setze den Schlüssel auf den übergebenen Wert.
 void setNode(Node n)
          Setzt den Knoten auf den übergebenen Knoten.
 java.lang.String toString()
          Gibt einen String zurück, der das Heap Element erpräsentieren soll.
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
 

Constructor Detail

HeapElement

public HeapElement()
Konstruktor, der initiale Werte vergibt. Knoten = new Node() und key=0


HeapElement

public HeapElement(Node n,
                   int schluessel)
Konstruktor, der ein Heap Element mit dem Knoten n und dem Schlüssel schluessel anlegt.

Method Detail

getNode

public Node getNode()
Gibt den Knoten des HeapElements zurück.


getNodeValue

public int getNodeValue()
Gibt den Knotenwert, bzw. den Knotennamen zurück. Hier wird nicht der Schlüsselwert zurückgegeben.


getKey

public int getKey()
Gibt den Schlüssel des HeapElements zurück.


setNode

public void setNode(Node n)
Setzt den Knoten auf den übergebenen Knoten.


setKey

public void setKey(int k)
Setze den Schlüssel auf den übergebenen Wert.


compareTo

public int compareTo(HeapElement he)
Vergleicht den Schlüssel mit dem des übergebenen Heap Elements. Ist der Schlüssel des übergebenen Elements kleiner, dann wird -1 zurückgegeben. Ist der Schlüssel größer, dann wird 1 zurückgegeben. Sind beide Schlüssel gleich, dann wird 0 zurückgegeben.


compareTo

public int compareTo(java.lang.Object obj)
Vergleicht den Schlüssel mit dem des übergebenen Heap Elements. Ist der Schlüssel des übergebenen Elements kleiner, dann wird -1 zurückgegeben. Ist der Schlüssel größer, dann wird 1 zurückgegeben. Sind beide Schlüssel gleich, dann wird 0 zurückgegeben.

Specified by:
compareTo in interface java.lang.Comparable

toString

public java.lang.String toString()
Gibt einen String zurück, der das Heap Element erpräsentieren soll. Das HeapElement mit dem Knoten 1 und dem Schlüssel 7 wird als Paar (1,7) im String dargestellt.