Package elki.utilities.datastructures.heap
Heap structures and variations such as bounded priority heaps.
-
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.UpdatableHeap<O> A heap as used in OPTICS that allows updating entries.