Package org.jheaps.tree
Class SkewHeap.Node<K,V>
java.lang.Object
org.jheaps.tree.SkewHeap.Node<K,V>
- All Implemented Interfaces:
Serializable
,AddressableHeap.Handle<K,
V>
- Direct Known Subclasses:
LeftistHeap.LeftistNode
-
Field Summary
Fields -
Constructor Summary
Constructors -
Method Summary
-
Field Details
-
serialVersionUID
private static final long serialVersionUID- See Also:
-
heap
-
key
K key -
value
V value -
o_c
SkewHeap.Node<K,V> o_c -
y_s
SkewHeap.Node<K,V> y_s
-
-
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>
-
getOwner
-