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

Class ComparableMaxHeap<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.ComparableMaxHeap<K>

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

ComparableMaxHeap

public ComparableMaxHeap()

Constructor with default capacity.

ComparableMaxHeap

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