Package org.jgrapht.util
Class FibonacciHeapNode<T>
- java.lang.Object
-
- org.jgrapht.util.FibonacciHeapNode<T>
-
public class FibonacciHeapNode<T> 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).- Author:
- Nathan Fiedler
-
-
Constructor Summary
Constructors Constructor Description FibonacciHeapNode(T data)
Default constructor.
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description T
getData()
Obtain the data for this node.double
getKey()
Obtain the key for this node.java.lang.String
toString()
Return the string representation of this object.
-
-
-
Constructor Detail
-
FibonacciHeapNode
public FibonacciHeapNode(T data)
Default constructor. Initializes the right and left pointers, making this a circular doubly-linked list.- Parameters:
data
- data for this node
-
-
Method Detail
-
getKey
public final double getKey()
Obtain the key for this node.- Returns:
- the key
-
getData
public final T getData()
Obtain the data for this node.
-
toString
public java.lang.String toString()
Return the string representation of this object.- Overrides:
toString
in classjava.lang.Object
- Returns:
- string representing this object
-
-