Package elki.utilities.datastructures.heap
Heap structures and variations such as bounded priority heaps.

Interface Summary Interface Description DoubleHeap Basic inmemory heap for double values.DoubleHeap.UnsortedIter Unsorted iterator  in heap order.DoubleIntegerHeap Basic inmemory heap interface, for double keys and int values.DoubleIntegerHeap.UnsortedIter Unsorted iterator  in heap order.DoubleLongHeap Basic inmemory heap interface, for double keys and long values.DoubleLongHeap.UnsortedIter Unsorted iterator  in heap order.DoubleObjectHeap<V> Basic inmemory heap interface, for double keys and Object values.DoubleObjectHeap.UnsortedIter<V> Unsorted iterator  in heap order.IntegerHeap Basic inmemory heap for int values.IntegerHeap.UnsortedIter Unsorted iterator  in heap order.IntegerObjectHeap<V> Basic inmemory heap interface, for int keys and Object values.IntegerObjectHeap.UnsortedIter<V> Unsorted iterator  in heap order.ObjectHeap<K> Basic inmemory 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 inmemory 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.UpdatableHeap<O> A heap as used in OPTICS that allows updating entries.