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

Heap structures and variations such as bounded priority heaps.

See: Description

Class Summary

Class	Description
DoublePriorityObject<O>	Object for a priority queue with integer priority.
Heap<E>	Basic in-memory heap structure.
IntegerPriorityObject<O>	Object for a priority queue with integer priority.
KNNHeap<D extends Distance<D>>	Heap used for KNN management.
KNNHeap.Comp<D extends Distance<D>>	Comparator to use.
KNNList<D extends Distance<D>>	Finalized KNN List.
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.