Package de.lmu.ifi.dbs.elki.utilities.datastructures.heap

Heap structures and variations such as bounded priority heaps.

See: Description

Interface Summary

Interface	Description
DoubleHeap	Basic in-memory heap for double values.
DoubleHeap.UnsortedIter	Unsorted iterator - in heap order.
DoubleIntegerHeap	Basic in-memory heap interface, for double keys and int values.
DoubleIntegerHeap.UnsortedIter	Unsorted iterator - in heap order.
DoubleLongHeap	Basic in-memory heap interface, for double keys and long values.
DoubleLongHeap.UnsortedIter	Unsorted iterator - in heap order.
DoubleObjectHeap<V>	Basic in-memory heap interface, for double keys and V values.
DoubleObjectHeap.UnsortedIter<V>	Unsorted iterator - in heap order.
IntegerHeap	Basic in-memory heap for int values.
IntegerHeap.UnsortedIter	Unsorted iterator - in heap order.
IntegerObjectHeap<V>	Basic in-memory heap interface, for int keys and V values.
IntegerObjectHeap.UnsortedIter<V>	Unsorted iterator - in heap order.
ObjectHeap<K>	Basic in-memory heap for K values.
ObjectHeap.UnsortedIter<K>	Unsorted iterator - in heap order.

Class Summary

Class	Description
ComparableMaxHeap<K extends Comparable<? super K>>	Binary heap for primitive types.
ComparableMinHeap<K extends Comparable<? super K>>	Binary heap for primitive types.
ComparatorMaxHeap<K>	Binary heap for primitive types.
ComparatorMinHeap<K>	Binary heap for primitive types.
DoubleIntegerMaxHeap	Binary heap for primitive types.
DoubleIntegerMinHeap	Binary heap for primitive types.
DoubleLongMaxHeap	Binary heap for primitive types.
DoubleLongMinHeap	Binary heap for primitive types.
DoubleMaxHeap	Binary heap for primitive types.
DoubleMinHeap	Binary heap for primitive types.
DoubleObjectMaxHeap<V>	Binary heap for primitive types.
DoubleObjectMinHeap<V>	Binary heap for primitive types.
DoublePriorityObject<O>	Object for a priority queue with integer priority.
Heap<E>	Basic in-memory heap structure.
IntegerMaxHeap	Binary heap for primitive types.
IntegerMinHeap	Binary heap for primitive types.
IntegerObjectMaxHeap<V>	Binary heap for primitive types.
IntegerObjectMinHeap<V>	Binary heap for primitive types.
IntegerPriorityObject<O>	Object for a priority queue with integer priority.
TiedTopBoundedHeap<E>	A size-limited heap similar to TopBoundedHeap, discarding elements with the highest value.
TiedTopBoundedUpdatableHeap<E>	A size-limited heap similar to TopBoundedHeap, discarding elements with the highest value.
TopBoundedHeap<E>	Heap class that is bounded in size from the top.
TopBoundedUpdatableHeap<E>	Heap class that is bounded in size from the top.
UpdatableHeap<O>	A heap as used in OPTICS that allows updating entries.

Package de.lmu.ifi.dbs.elki.utilities.datastructures.heap Description

Heap structures and variations such as bounded priority heaps.