Package org.jgrapht.util
Class FibonacciHeapNode<T>
java.lang.Object
org.jgrapht.util.FibonacciHeapNode<T>
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).
- Author:
- Nathan Fiedler
-
Constructor Summary
Constructors -
Method Summary
-
Constructor Details
-
FibonacciHeapNode
Default constructor. Initializes the right and left pointers, making this a circular doubly-linked list.- Parameters:
data
- data for this nodekey
- initial key for node
-
-
Method Details