org.jgrapht.util

Class GenericFibonacciHeap.Node

java.lang.Object

org.jgrapht.util.GenericFibonacciHeap.Node

Enclosing class:

GenericFibonacciHeap<K,T>

public class GenericFibonacciHeap.Node
extends Object

The Fibonacci heap node.

Method Summary

Modifier and Type	Method and Description
void	decreaseKey(K k) Decreases the key value.
void	delete() Deletes a node from the heap.
T	getData() Obtain the data for this node.
K	getKey() Obtain the key for this node.
void	setData(T data) Set the data of this node
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

Method Detail

getKey

public K getKey()

Obtain the key for this node.

Returns:

the key

getData

public T getData()

Obtain the data for this node.

Returns:

the data

setData

public void setData(T data)

Set the data of this node

Parameters:

data - the new data

decreaseKey

public void decreaseKey(K k)

Decreases the key value. The structure of the heap may be changed and will not be consolidated.

Running time: $O(1)$ amortized

Parameters:

k - new key value for node x

Throws:

IllegalArgumentException - thrown if k is larger than the current key

delete

public void delete()

Deletes a node from the heap. The trees in the heap will be consolidated, if necessary.

Running time: O(log n) amortized

toString

public String toString()

Return the string representation of this object.

Overrides:

toString in class Object

Returns:

string representing this object