Class mxFibonacciHeap.Node

java.lang.Object
com.mxgraph.analysis.mxFibonacciHeap.Node
Enclosing class:
mxFibonacciHeap

public static class mxFibonacciHeap.Node extends 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.
  • Field Details

    • userObject

      Object userObject
    • child

      first child node
    • left

      left sibling node
    • parent

      parent node
    • mark

      boolean mark
      true if this node has had a child removed since this node was added to its parent
    • key

      double key
      key value for this node
    • degree

      int degree
      number of children of this node (does not count grandchildren)
  • Constructor Details

    • Node

      public Node(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 Details

    • getKey

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

      public Object getUserObject()
      Returns:
      Returns the userObject.
    • setUserObject

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