Package org.jheaps.tree

Class FibonacciHeap.Node<K,V>

java.lang.Object

org.jheaps.tree.FibonacciHeap.Node<K,V>

All Implemented Interfaces:

Serializable, AddressableHeap.Handle<K,V>

Enclosing class:

FibonacciHeap<K,V>

static class FibonacciHeap.Node<K,V>
extends Object
implements AddressableHeap.Handle<K,V>, Serializable

Field Summary

Fields

Modifier and Type	Field	Description
(package private) FibonacciHeap.Node<K,V>	child
(package private) int	degree
(package private) FibonacciHeap<K,V>	heap
(package private) K	key
(package private) boolean	mark
(package private) FibonacciHeap.Node<K,V>	next
(package private) FibonacciHeap.Node<K,V>	parent
(package private) FibonacciHeap.Node<K,V>	prev
private static final long	serialVersionUID
(package private) V	value

Constructor Summary

Constructors

Constructor	Description
Node(FibonacciHeap<K,V> heap, K key, V value)

Method Summary

Modifier and Type	Method	Description
void	decreaseKey(K newKey)	Decrease the key of the element.
void	delete()	Delete the element from the heap that it belongs.
K	getKey()	Return the key of the element.
(package private) FibonacciHeap<K,V>	getOwner()
V	getValue()	Return the value of the element.
void	setValue(V value)	Set the value of the element.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Details

serialVersionUID

private static final long serialVersionUID

See Also:

• Constant Field Values

heap

FibonacciHeap<K,V> heap

key

K key

value

V value

parent

FibonacciHeap.Node<K,V> parent

child

FibonacciHeap.Node<K,V> child

next

FibonacciHeap.Node<K,V> next

prev

FibonacciHeap.Node<K,V> prev

degree

int degree

mark

boolean mark

Constructor Details

Node

Node(FibonacciHeap<K,V> heap,
 K key,
 V value)

Method Details

getKey

public K getKey()

Return the key of the element.

Specified by:

getKey in interface AddressableHeap.Handle<K,V>

Returns:

the key of the element

getValue

public V getValue()

Return the value of the element.

Specified by:

getValue in interface AddressableHeap.Handle<K,V>

Returns:

the value of the element

setValue

public void setValue(V value)

Set the value of the element.

Specified by:

setValue in interface AddressableHeap.Handle<K,V>

Parameters:

value - the new value

decreaseKey

public void decreaseKey(K newKey)

Decrease the key of the element.

Specified by:

decreaseKey in interface AddressableHeap.Handle<K,V>

Parameters:

newKey - the new key

delete

public void delete()

Delete the element from the heap that it belongs.

Specified by:

delete in interface AddressableHeap.Handle<K,V>

getOwner

FibonacciHeap<K,V> getOwner()