org._3pq.jgrapht.util

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

Node(double key)
Default constructor.

Method Summary

double
getKey()
Obtain the key for this node.
String
toString()
Return the string representation of this object.

Constructor Details

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 Details

getKey

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

toString

public String toString()
Return the string representation of this object.
Returns:
string representing this object