Overview | Package | Class | Tree | Deprecated | Index | Help

PREV CLASS NEXT CLASS | FRAMES NO FRAMES
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD

## 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
`FibonacciHeapNode(T data, double key)` Default constructor.

Method Summary
`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

Overview | Package | Class | Tree | Deprecated | Index | Help

PREV CLASS NEXT CLASS | FRAMES NO FRAMES
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD