Serialized Form
-
Package org.jheaps.array
-
Class org.jheaps.array.AbstractArrayAddressableHeap.ArrayHandle extends java.lang.Object implements Serializable
- serialVersionUID:
- 1L
-
Class org.jheaps.array.BinaryArrayAddressableHeap extends AbstractArrayAddressableHeap<K,V> implements Serializable
- serialVersionUID:
- 1L
-
Class org.jheaps.array.BinaryArrayBulkInsertWeakHeap extends BinaryArrayWeakHeap<K> implements Serializable
- serialVersionUID:
- 1L
-
Serialized Fields
-
insertionBuffer
K[] insertionBuffer
The insertion buffer -
insertionBufferMinPos
int insertionBufferMinPos
Position of minimum in the insertion buffer -
insertionBufferSize
int insertionBufferSize
Number of elements in the insertion buffer
-
-
Class org.jheaps.array.BinaryArrayHeap extends AbstractArrayHeap<K> implements Serializable
- serialVersionUID:
- 1L
-
Class org.jheaps.array.BinaryArrayIntegerValueHeap extends java.lang.Object implements Serializable
- serialVersionUID:
- 1L
-
Serialized Fields
-
array
BinaryArrayIntegerValueHeap.Elem<V>[] array
The array used for representing the heap. -
minCapacity
int minCapacity
Minimum capacity due to initially requested capacity. -
size
int size
Number of elements in the heap.
-
-
Class org.jheaps.array.BinaryArrayWeakHeap extends AbstractArrayWeakHeap<K> implements Serializable
- serialVersionUID:
- 7721391024028836146L
-
Serialized Fields
-
reverse
java.util.BitSet reverse
Reverse bits
-
-
Class org.jheaps.array.DaryArrayAddressableHeap extends AbstractArrayAddressableHeap<K,V> implements Serializable
- serialVersionUID:
- 1L
-
Serialized Fields
-
d
int d
Degree
-
-
Class org.jheaps.array.DaryArrayHeap extends AbstractArrayHeap<K> implements Serializable
- serialVersionUID:
- 1L
-
Serialized Fields
-
d
int d
Degree
-
-
Class org.jheaps.array.MinMaxBinaryArrayDoubleEndedHeap extends AbstractArrayHeap<K> implements Serializable
- serialVersionUID:
- -8985374211686556917L
-
-
Package org.jheaps.dag
-
Class org.jheaps.dag.HollowHeap extends java.lang.Object implements Serializable
- serialVersionUID:
- 1L
-
Serialized Fields
-
aux
HollowHeap.HollowNode<K,V>[] aux
Auxiliary array for performing links. -
comparator
java.util.Comparator<? super K> comparator
The comparator used to maintain order in this heap, or null if it uses the natural ordering of its keys. -
nodes
long nodes
Number of nodes (hollow or not). Useful for rebuilding. -
other
HollowHeap<K,V> other
Used to reference the current heap or some other pairing heap in case of melding, so that handles remain valid even after a meld, without having to iterate over them. In order to avoid maintaining a full-fledged union-find data structure, we disallow a heap to be used in melding more than once. We use however, path-compression in case of cascading melds, that it, a handle moves from one heap to another and then another. -
root
HollowHeap.HollowNode<K,V> root
The last node in the root list -
size
long size
Size of the heap
-
-
-
Package org.jheaps.monotone
-
Class org.jheaps.monotone.AbstractRadixAddressableHeap.Node extends java.lang.Object implements Serializable
- serialVersionUID:
- 1L
-
Serialized Fields
-
bucket
int bucket
-
key
K key
-
next
AbstractRadixAddressableHeap.Node next
-
prev
AbstractRadixAddressableHeap.Node prev
-
value
V value
-
-
Class org.jheaps.monotone.BigIntegerRadixAddressableHeap extends AbstractRadixAddressableHeap<java.math.BigInteger,V> implements Serializable
- serialVersionUID:
- 1L
-
Class org.jheaps.monotone.BigIntegerRadixHeap extends AbstractRadixHeap<java.math.BigInteger> implements Serializable
- serialVersionUID:
- 1L
-
Class org.jheaps.monotone.DoubleRadixAddressableHeap extends AbstractRadixAddressableHeap<java.lang.Double,V> implements Serializable
- serialVersionUID:
- 1L
-
Class org.jheaps.monotone.DoubleRadixHeap extends AbstractRadixHeap<java.lang.Double> implements Serializable
- serialVersionUID:
- 1L
-
Class org.jheaps.monotone.IntegerRadixAddressableHeap extends AbstractRadixAddressableHeap<java.lang.Integer,V> implements Serializable
- serialVersionUID:
- 1L
-
Class org.jheaps.monotone.IntegerRadixHeap extends AbstractRadixHeap<java.lang.Integer> implements Serializable
- serialVersionUID:
- 1L
-
Class org.jheaps.monotone.LongRadixAddressableHeap extends AbstractRadixAddressableHeap<java.lang.Long,V> implements Serializable
- serialVersionUID:
- 1L
-
Class org.jheaps.monotone.LongRadixHeap extends AbstractRadixHeap<java.lang.Long> implements Serializable
- serialVersionUID:
- 1L
-
-
Package org.jheaps.tree
-
Class org.jheaps.tree.BinaryTreeAddressableHeap extends java.lang.Object implements Serializable
- serialVersionUID:
- 1L
-
Serialized Fields
-
comparator
java.util.Comparator<? super K> comparator
The comparator used to maintain order in this heap, or null if it uses the natural ordering of its keys. -
root
BinaryTreeAddressableHeap.Node root
Root node of the heap -
size
long size
Size of the heap
-
-
Class org.jheaps.tree.BinaryTreeSoftAddressableHeap extends java.lang.Object implements Serializable
- serialVersionUID:
- 1L
-
Serialized Fields
-
comparator
java.util.Comparator<? super K> comparator
The comparator used to maintain order in this heap, or null if it uses the natural ordering of its keys. -
other
BinaryTreeSoftAddressableHeap<K,V> other
Used to reference the current heap or some other heap in case of melding, so that handles remain valid even after a meld, without having to iterate over them. In order to avoid maintaining a full-fledged union-find data structure, we disallow a heap to be used in melding more than once. We use however, path-compression in case of cascading melds, that it, a handle moves from one heap to another and then another. -
rankLimit
int rankLimit
Tree nodes with less or equal than this rank will have no corrupted keys. -
rootList
BinaryTreeSoftAddressableHeap.RootList<K,V> rootList
The root list, in non-decreasing rank order. -
size
long size
Size of the heap.
-
-
Class org.jheaps.tree.BinaryTreeSoftHeap extends java.lang.Object implements Serializable
- serialVersionUID:
- 1L
-
Serialized Fields
-
comparator
java.util.Comparator<? super K> comparator
The comparator used to maintain order in this heap, or null if it uses the natural ordering of its keys. -
rankLimit
int rankLimit
Tree nodes with less or equal than this rank will have no corrupted keys. -
rootList
BinaryTreeSoftHeap.RootList<K> rootList
The root list, in non-decreasing rank order. -
size
long size
Size of the heap.
-
-
Class org.jheaps.tree.CostlessMeldPairingHeap extends java.lang.Object implements Serializable
- serialVersionUID:
- 1L
-
Serialized Fields
-
comparator
java.util.Comparator<? super K> comparator
The comparator used to maintain order in this heap, or null if it uses the natural ordering of its keys. -
decreasePool
CostlessMeldPairingHeap.Node<K,V>[] decreasePool
The decrease pool -
decreasePoolMinPos
byte decreasePoolMinPos
Index of node with minimum key in the decrease pool. Not existent if decreasePoolMin >= decreasePoolSize. -
decreasePoolSize
byte decreasePoolSize
How many elements are valid in the decrease pool -
other
CostlessMeldPairingHeap<K,V> other
Used to reference the current heap or some other pairing heap in case of melding, so that handles remain valid even after a meld, without having to iterate over them. In order to avoid maintaining a full-fledged union-find data structure, we disallow a heap to be used in melding more than once. We use however, path-compression in case of cascading melds, that it, a handle moves from one heap to another and then another. -
root
CostlessMeldPairingHeap.Node<K,V> root
The root of the pairing heap -
size
long size
Size of the pairing heap
-
-
Class org.jheaps.tree.DaryTreeAddressableHeap extends java.lang.Object implements Serializable
- serialVersionUID:
- 1L
-
Serialized Fields
-
aux
DaryTreeAddressableHeap.Node[] aux
Auxiliary for swapping children. -
comparator
java.util.Comparator<? super K> comparator
The comparator used to maintain order in this heap, or null if it uses the natural ordering of its keys. -
d
int d
Branching factor. Always a power of two. -
log2d
int log2d
Base 2 logarithm of branching factor. -
root
DaryTreeAddressableHeap.Node root
Root node of the heap -
size
long size
Size of the heap
-
-
Class org.jheaps.tree.FibonacciHeap extends java.lang.Object implements Serializable
- serialVersionUID:
- 1L
-
Serialized Fields
-
aux
FibonacciHeap.Node<K,V>[] aux
Auxiliary array for consolidation -
comparator
java.util.Comparator<? super K> comparator
The comparator used to maintain order in this heap, or null if it uses the natural ordering of its keys. -
minRoot
FibonacciHeap.Node<K,V> minRoot
The root with the minimum key -
other
FibonacciHeap<K,V> other
Used to reference the current heap or some other heap in case of melding, so that handles remain valid even after a meld, without having to iterate over them. In order to avoid maintaining a full-fledged union-find data structure, we disallow a heap to be used in melding more than once. We use however, path-compression in case of cascading melds, that it, a handle moves from one heap to another and then another. -
roots
int roots
Number of roots in the root list -
size
long size
Size of the heap
-
-
Class org.jheaps.tree.LeftistHeap extends SkewHeap<K,V> implements Serializable
- serialVersionUID:
- -5948402731186806608L
-
Class org.jheaps.tree.PairingHeap extends java.lang.Object implements Serializable
- serialVersionUID:
- 1L
-
Serialized Fields
-
comparator
java.util.Comparator<? super K> comparator
The comparator used to maintain order in this heap, or null if it uses the natural ordering of its keys. -
other
PairingHeap<K,V> other
Used to reference the current heap or some other pairing heap in case of melding, so that handles remain valid even after a meld, without having to iterate over them. In order to avoid maintaining a full-fledged union-find data structure, we disallow a heap to be used in melding more than once. We use however, path-compression in case of cascading melds, that it, a handle moves from one heap to another and then another. -
root
PairingHeap.Node<K,V> root
The root of the pairing heap -
size
long size
Size of the pairing heap
-
-
Class org.jheaps.tree.RankPairingHeap extends java.lang.Object implements Serializable
- serialVersionUID:
- 1L
-
Serialized Fields
-
aux
RankPairingHeap.Node<K,V>[] aux
Auxiliary array for consolidation. -
comparator
java.util.Comparator<? super K> comparator
The comparator used to maintain order in this heap, or null if it uses the natural ordering of its keys. -
minRoot
RankPairingHeap.Node<K,V> minRoot
The last node in the root list -
other
RankPairingHeap<K,V> other
Used to reference the current heap or some other pairing heap in case of melding, so that handles remain valid even after a meld, without having to iterate over them. In order to avoid maintaining a full-fledged union-find data structure, we disallow a heap to be used in melding more than once. We use however, path-compression in case of cascading melds, that it, a handle moves from one heap to another and then another. -
size
long size
Size of the pairing heap
-
-
Class org.jheaps.tree.ReflectedFibonacciHeap extends ReflectedHeap<K,V> implements Serializable
- serialVersionUID:
- 651281438828109106L
-
Class org.jheaps.tree.ReflectedHeap extends java.lang.Object implements Serializable
- serialVersionUID:
- -5428954082047233961L
-
Serialized Fields
-
comparator
java.util.Comparator<? super K> comparator
The comparator used to maintain order in this heap, or null if it uses the natural ordering of its keys. -
free
ReflectedHeap.ReflectedHandle<K,V> free
A free element in case the size is odd -
maxHeap
AddressableHeap<K,ReflectedHeap.HandleMap<K,V>> maxHeap
A maximum heap -
minHeap
AddressableHeap<K,ReflectedHeap.HandleMap<K,V>> minHeap
A minimum heap -
other
ReflectedHeap<K,V> other
Used to reference the current heap or some other heap in case of melding, so that handles remain valid even after a meld, without having to iterate over them. In order to avoid maintaining a full-fledged union-find data structure, we disallow a heap to be used in melding more than once. We use however, path-compression in case of cascading melds, that it, a handle moves from one heap to another and then another. -
size
long size
Size of the heap
-
-
Class org.jheaps.tree.ReflectedPairingHeap extends ReflectedHeap<K,V> implements Serializable
- serialVersionUID:
- 651281438828109106L
-
Class org.jheaps.tree.SimpleFibonacciHeap extends java.lang.Object implements Serializable
- serialVersionUID:
- 1L
-
Serialized Fields
-
aux
SimpleFibonacciHeap.Node<K,V>[] aux
Auxiliary array for consolidation -
comparator
java.util.Comparator<? super K> comparator
The comparator used to maintain order in this heap, or null if it uses the natural ordering of its keys. -
other
SimpleFibonacciHeap<K,V> other
Used to reference the current heap or some other heap in case of melding, so that handles remain valid even after a meld, without having to iterate over them. In order to avoid maintaining a full-fledged union-find data structure, we disallow a heap to be used in melding more than once. We use however, path-compression in case of cascading melds, that it, a handle moves from one heap to another and then another. -
root
SimpleFibonacciHeap.Node<K,V> root
The root -
size
long size
Size of the heap
-
-
Class org.jheaps.tree.SkewHeap extends java.lang.Object implements Serializable
- serialVersionUID:
- 1L
-
Serialized Fields
-
comparator
java.util.Comparator<? super K> comparator
The comparator used to maintain order in this heap, or null if it uses the natural ordering of its keys. -
other
SkewHeap<K,V> other
Used to reference the current heap or some other heap in case of melding, so that handles remain valid even after a meld, without having to iterate over them. In order to avoid maintaining a full-fledged union-find data structure, we disallow a heap to be used in melding more than once. We use however, path-compression in case of cascading melds, that it, a handle moves from one heap to another and then another. -
root
SkewHeap.Node<K,V> root
Root node of the heap -
size
long size
Size of the heap
-
-