Class 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, double key)
      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.
      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
    • Constructor Detail

      • FibonacciHeapNode

        public FibonacciHeapNode​(T data,
                                 double key)
        Default constructor. Initializes the right and left pointers, making this a circular doubly-linked list.
        Parameters:
        data - data for this node
        key - initial key for 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 class java.lang.Object
        Returns:
        string representing this object