Package org.jheaps.monotone
Class AbstractRadixAddressableHeap.Node
java.lang.Object
org.jheaps.monotone.AbstractRadixAddressableHeap.Node
- All Implemented Interfaces:
Serializable
,AddressableHeap.Handle<K,
V>
- Enclosing class:
AbstractRadixAddressableHeap<K,
V>
protected class AbstractRadixAddressableHeap.Node
extends Object
implements AddressableHeap.Handle<K,V>, Serializable
List Node
- See Also:
-
Field Summary
Fields -
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionvoid
decreaseKey
(K newKey) Decrease the key of the element.void
delete()
Delete the element from the heap that it belongs.getKey()
Return the key of the element.getValue()
Return the value of the element.void
Set the value of the element.
-
Field Details
-
serialVersionUID
private static final long serialVersionUID- See Also:
-
key
K key -
value
V value -
next
AbstractRadixAddressableHeap<K,V>.Node next -
prev
AbstractRadixAddressableHeap<K,V>.Node prev -
bucket
int bucket
-
-
Constructor Details
-
Node
-
-
Method Details
-
getKey
Description copied from interface:AddressableHeap.Handle
Return the key of the element.- Specified by:
getKey
in interfaceAddressableHeap.Handle<K,
V> - Returns:
- the key of the element
-
getValue
Description copied from interface:AddressableHeap.Handle
Return the value of the element.- Specified by:
getValue
in interfaceAddressableHeap.Handle<K,
V> - Returns:
- the value of the element
-
setValue
Description copied from interface:AddressableHeap.Handle
Set the value of the element.- Specified by:
setValue
in interfaceAddressableHeap.Handle<K,
V> - Parameters:
value
- the new value
-
decreaseKey
Description copied from interface:AddressableHeap.Handle
Decrease the key of the element.- Specified by:
decreaseKey
in interfaceAddressableHeap.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 interfaceAddressableHeap.Handle<K,
V>
-