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

Class ComparableMinHeap<K extends Comparable<K>>

java.lang.Object

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

de.lmu.ifi.dbs.elki.utilities.datastructures.heap.ObjectHeap<K>

de.lmu.ifi.dbs.elki.utilities.datastructures.heap.ComparableMinHeap<K>

public class ComparableMinHeap<K extends Comparable<K>>
extends ObjectHeap<K>

Basic in-memory heap structure. This heap is built lazily: if you first add many elements, then poll the heap, it will be bulk-loaded in O(n) instead of iteratively built in O(n log n). This is implemented via a simple validTo counter.

Field Summary

Fields inherited from class de.lmu.ifi.dbs.elki.utilities.datastructures.heap.ObjectHeap

queue

Fields inherited from class de.lmu.ifi.dbs.elki.utilities.datastructures.heap.AbstractHeap

DEFAULT_INITIAL_CAPACITY, modCount, size, validSize

Constructor Summary

Constructors

Constructor and Description
ComparableMinHeap() Constructor with default capacity.
ComparableMinHeap(int size) Constructor with initial capacity.

Method Summary

Methods

Modifier and Type	Method and Description
protected boolean	comp(Object o1, Object o2) Compare two objects

Methods inherited from class de.lmu.ifi.dbs.elki.utilities.datastructures.heap.ObjectHeap

add, add, clear, ensureValid, heapifyDown, heapifyUp, peek, poll, removeAt, replaceTopElement, resize

Methods inherited from class de.lmu.ifi.dbs.elki.utilities.datastructures.heap.AbstractHeap

desiredSize, heapModified, size

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

ComparableMinHeap

public ComparableMinHeap()

Constructor with default capacity.

ComparableMinHeap

public ComparableMinHeap(int size)

Constructor with initial capacity.

Parameters:

size - initial capacity

Method Detail

comp

protected boolean comp(Object o1,
           Object o2)

Compare two objects

Specified by:

comp in class ObjectHeap<K extends Comparable<K>>

Parameters:

o1 - First object

o2 - Second object