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

Class IntegerMinHeap

java.lang.Object

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

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

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

public class IntegerMinHeap
extends IntegerHeap

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.IntegerHeap

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
IntegerMinHeap() Constructor with default capacity.
IntegerMinHeap(int size) Constructor with initial capacity.

Method Summary

Methods

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

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

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

IntegerMinHeap

public IntegerMinHeap()

Constructor with default capacity.

IntegerMinHeap

public IntegerMinHeap(int size)

Constructor with initial capacity.

Parameters:

size - initial capacity

Method Detail

comp

protected boolean comp(int o1,
           int o2)

Compare two objects

Specified by:

comp in class IntegerHeap

Parameters:

o1 - First object

o2 - Second object