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

Class IntegerMaxHeap

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

public class IntegerMaxHeap
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
IntegerMaxHeap() Constructor with default capacity.
IntegerMaxHeap(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

IntegerMaxHeap

public IntegerMaxHeap()

Constructor with default capacity.

IntegerMaxHeap

public IntegerMaxHeap(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