Package org.jheaps.monotone

Class AbstractRadixAddressableHeap.Node

java.lang.Object

org.jheaps.monotone.AbstractRadixAddressableHeap.Node

All Implemented Interfaces:

java.io.Serializable, AddressableHeap.Handle<K,V>

Enclosing class:

AbstractRadixAddressableHeap<K,V>

protected class AbstractRadixAddressableHeap.Node
extends java.lang.Object
implements AddressableHeap.Handle<K,V>, java.io.Serializable

List Node

See Also:

Serialized Form

Field Summary

Fields

Modifier and Type	Field	Description
(package private) int	bucket
(package private) K	key
(package private) AbstractRadixAddressableHeap.Node	next
(package private) AbstractRadixAddressableHeap.Node	prev
private static long	serialVersionUID
(package private) V	value

Constructor Summary

Constructors

Constructor	Description
Node(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.
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 Detail

serialVersionUID

private static final long serialVersionUID

See Also:

Constant Field Values

key

K key

value

V value

next

AbstractRadixAddressableHeap.Node next

prev

AbstractRadixAddressableHeap.Node prev

bucket

int bucket

Constructor Detail

Node

public Node(K key,
            V value)

Method Detail

getKey

public K getKey()

Description copied from interface: AddressableHeap.Handle

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()

Description copied from interface: AddressableHeap.Handle

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)

Description copied from interface: AddressableHeap.Handle

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)

Description copied from interface: AddressableHeap.Handle

Decrease the key of the element.

Specified by:

decreaseKey in interface AddressableHeap.Handle<K,V>

Parameters:

newKey - the new key

delete

public void delete()

Description copied from interface: AddressableHeap.Handle

Delete the element from the heap that it belongs.

Specified by:

delete in interface AddressableHeap.Handle<K,V>