org.mates.util
Class FibonacciHeap.Node

java.lang.Object
  org.mates.util.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

FibonacciHeap.Node(java.lang.Object object, double key)
Default constructor.

Method Summary

double	getKey() Obtain the key for this node.
java.lang.Object	getObject() Obtain the object associated with 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

FibonacciHeap.Node

public FibonacciHeap.Node(java.lang.Object object,
                          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

getObject

public java.lang.Object getObject()

Obtain the object associated with this node.

Returns:

the object (may be null)

toString

public java.lang.String toString()

Return the string representation of this object.

Returns:

string representing this object