org._3pq.jgrapht.util
Class FibonacciHeap.Node
java.lang.Object
org._3pq.jgrapht.util.FibonacciHeap.Node
- 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.
Node(double key) - Default constructor.
|
double | getKey() - Obtain the key for this node.
|
String | toString() - Return the string representation of this object.
|
Node
public Node(double key)
Default constructor. Initializes the right and left pointers,
making this a circular doubly-linked list.
key
- initial key for node
getKey
public final double getKey()
Obtain the key for this node.
toString
public String toString()
Return the string representation of this object.
- string representing this object