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

Class DoubleMinHeap

java.lang.Object

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

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

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

public class DoubleMinHeap
extends DoubleHeap

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

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

Method Summary

Methods

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

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

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

DoubleMinHeap

public DoubleMinHeap()

Constructor with default capacity.

DoubleMinHeap

public DoubleMinHeap(int size)

Constructor with initial capacity.

Parameters:

size - initial capacity

Method Detail

comp

protected boolean comp(double o1,
           double o2)

Compare two objects

Specified by:

comp in class DoubleHeap

Parameters:

o1 - First object

o2 - Second object