Package 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
-
-
Constructor Summary
Constructors Constructor Description Node(double key)
Default constructor.
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description double
getKey()
Obtain the key for this node.java.lang.String
toString()
Return the string representation of this object.
-