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 Object 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 Object values.
IntegerObjectHeap.UnsortedIter<V>	Unsorted iterator - in heap order.
ObjectHeap<K>	Basic in-memory heap for Object values.
ObjectHeap.UnsortedIter<K>	Unsorted iterator - in heap order.

Class Summary

Class	Description
ComparableMaxHeap<K extends java.lang.Comparable<? super K>>	Binary heap for primitive types.
ComparableMinHeap<K extends java.lang.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 double keys and int values.
DoubleIntegerMinHeap	Binary heap for double keys and int values.
DoubleLongMaxHeap	Binary heap for double keys and long values.
DoubleLongMinHeap	Binary heap for double keys and long values.
DoubleMaxHeap	Binary heap for primitive types.
DoubleMinHeap	Binary heap for primitive types.
DoubleObjectMaxHeap<V>	Binary heap for double keys and Object values.
DoubleObjectMinHeap<V>	Binary heap for double keys and Object values.
Heap<E>	Basic in-memory heap structure.
HeapUtil	Next power of 2, for heaps.
IntegerMaxHeap	Binary heap for primitive types.
IntegerMinHeap	Binary heap for primitive types.
IntegerObjectMaxHeap<V>	Binary heap for int keys and Object values.
IntegerObjectMinHeap<V>	Binary heap for int keys and Object values.
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