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

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

      • Node

        public Node​(double key)
        Default constructor. Initializes the right and left pointers, making this a circular doubly-linked list.
        Parameters:
        key - initial key for node
    • Method Detail

      • getKey

        public final double getKey()
        Obtain the key for this node.
        Returns:
        the key
      • 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