Package com.mxgraph.analysis

Class mxFibonacciHeap.Node

  • Enclosing class:
    mxFibonacciHeap
    public static class mxFibonacciHeap.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.

    • Constructor Summary

      Constructors 
      Constructor Description
      Node​(java.lang.Object userObject, 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.Object getUserObject()  
      void setUserObject​(java.lang.Object userObject)  

      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

    • Constructor Detail

      • Node

        public Node​(java.lang.Object userObject,
            double key)
        Default constructor. Initializes the right and left pointers, making this a circular doubly-linked list.
        Parameters:
        key - The initial key for node.

    • Method Detail

      • getKey

        public final double getKey()
        Obtain the key for this node.
        Returns:
        the key

      • getUserObject

        public java.lang.Object getUserObject()
        Returns:
        Returns the userObject.

      • setUserObject

        public void setUserObject​(java.lang.Object userObject)
        Parameters:
        userObject - The userObject to set.