| Package | Description |
|---|---|
| org.jheaps |
Interfaces
|
| org.jheaps.array |
Heaps using an array representation
|
| org.jheaps.monotone |
Monotone heaps
|
| org.jheaps.tree |
Heaps using an explicit "pointer-based" tree representation
|
| Modifier and Type | Interface and Description |
|---|---|
interface |
DoubleEndedAddressableHeap<K,V>
A double-ended heap whose elements can be addressed using handles.
|
interface |
MergeableAddressableHeap<K,V>
An addressable heap that allows melding with another addressable heap.
|
interface |
MergeableDoubleEndedAddressableHeap<K,V>
A double-ended addressable heap that allows melding with another double-ended
addressable heap.
|
| Modifier and Type | Method and Description |
|---|---|
AddressableHeap<K,V> |
AddressableHeapFactory.get(Comparator<? super K> comparator)
Get a new heap.
|
| Modifier and Type | Class and Description |
|---|---|
class |
BinaryArrayAddressableHeap<K,V>
An array based binary addressable heap.
|
class |
DaryArrayAddressableHeap<K,V>
An array based d-ary addressable heap.
|
| Modifier and Type | Class and Description |
|---|---|
class |
BigIntegerRadixAddressableHeap<V>
An addressable radix heap for
BigInteger keys. |
class |
DoubleRadixAddressableHeap<V>
An addressable radix heap for double keys.
|
class |
IntegerRadixAddressableHeap<V>
An addressable radix heap for (signed) integer keys.
|
class |
LongRadixAddressableHeap<V>
An addressable radix heap for (signed) long keys.
|
| Modifier and Type | Class and Description |
|---|---|
class |
BinaryTreeAddressableHeap<K,V>
An explicit binary tree addressable heap.
|
class |
BinaryTreeSoftAddressableHeap<K,V>
A binary tree soft addressable heap.
|
class |
CostlessMeldPairingHeap<K,V>
The costless meld variant of the pairing heaps.
|
class |
FibonacciHeap<K,V>
Fibonacci heaps.
|
class |
LeftistHeap<K,V>
Leftist heaps.
|
class |
PairingHeap<K,V>
Pairing heaps.
|
class |
ReflectedFibonacciHeap<K,V>
Reflected double ended heaps based on Fibonacci heaps.
|
class |
ReflectedHeap<K,V>
Reflected double ended heaps.
|
class |
ReflectedPairingHeap<K,V>
Reflected double ended heaps based on pairing heaps.
|
class |
SimpleFibonacciHeap<K,V>
Simple Fibonacci heaps.
|
class |
SkewHeap<K,V>
Skew heaps.
|
Copyright © 2018. All rights reserved.