org._3pq.jgrapht.util
Class FibonacciHeap.Node
java.lang.Object
|
+--org._3pq.jgrapht.util.FibonacciHeap.Node
- Enclosing class:
- FibonacciHeap
- public static class FibonacciHeap.Node
- extends java.lang.Object
Implements a node of the Fibonacci heap. It holds the information
necessary for maintaining the structure of the heap. It also holds the
reference to the key value (which is used to determine the heap
structure). Additional Node data should be stored in a subclass.
- Author:
- Nathan Fiedler
Method Summary |
double |
getKey()
Obtain the key for this node. |
java.lang.String |
toString()
Return the string representation of this object. |
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait |
FibonacciHeap.Node
public FibonacciHeap.Node(double key)
- Default constructor. Initializes the right and left pointers,
making this a circular doubly-linked list.
- Parameters:
key
- initial key for node
getKey
public final double getKey()
- Obtain the key for this node.
- Returns:
- the key
toString
public java.lang.String toString()
- Return the string representation of this object.
- Overrides:
toString
in class java.lang.Object
- Returns:
- string representing this object