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

Class TiedTopBoundedUpdatableHeap<E>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractQueue<E>

de.lmu.ifi.dbs.elki.utilities.datastructures.heap.Heap<O>

de.lmu.ifi.dbs.elki.utilities.datastructures.heap.UpdatableHeap<E>

de.lmu.ifi.dbs.elki.utilities.datastructures.heap.TopBoundedUpdatableHeap<E>

de.lmu.ifi.dbs.elki.utilities.datastructures.heap.TiedTopBoundedUpdatableHeap<E>

Type Parameters:

E - Object type

All Implemented Interfaces:

Serializable, Iterable<E>, Collection<E>, Queue<E>

public class TiedTopBoundedUpdatableHeap<E>
extends TopBoundedUpdatableHeap<E>

A size-limited heap similar to TopBoundedHeap, discarding elements with the highest value. However, this variation keeps a list of tied elements.

See Also:

Serialized Form

Nested Class Summary

Nested classes/interfaces inherited from class de.lmu.ifi.dbs.elki.utilities.datastructures.heap.Heap

Heap.Itr

Field Summary

Fields

Modifier and Type	Field and Description
private static long	serialVersionUID Serial version
private List<E>	ties List to keep ties in.

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

maxsize

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

IN_TIES, index, NO_VALUE

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

comparator, modCount, queue, size, validSize

Constructor Summary

Constructors

Constructor and Description
TiedTopBoundedUpdatableHeap(int maxsize) Constructor for Comparable objects.
TiedTopBoundedUpdatableHeap(int maxsize, Comparator<? super E> comparator) Constructor with comparator.

Method Summary

Methods

Modifier and Type	Method and Description
void	clear()
boolean	contains(Object o)
protected void	handleOverflow(E e) Handle an overflow in the structure.
Iterator<E>	iterator()
boolean	offerAt(int pos, E e)
E	peek()
E	poll()
int	size()

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

compare, getMaxSize

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

heapifyDownComparable, heapifyDownComparator, heapifyUpComparable, heapifyUpComparator, offer, removeAt, removeObject

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

add, addAll, castQueueElement, checkHeap, ensureValid, heapifyDown, heapifyUp, resize, toSortedArrayList

Methods inherited from class java.util.AbstractQueue

element, remove

Methods inherited from class java.util.AbstractCollection

containsAll, isEmpty, remove, removeAll, retainAll, toArray, toArray, toString

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Collection

containsAll, equals, hashCode, isEmpty, remove, removeAll, retainAll, toArray, toArray

Field Detail

serialVersionUID

private static final long serialVersionUID

Serial version

See Also:

Constant Field Values

ties

private List<E> ties

List to keep ties in.

Constructor Detail

TiedTopBoundedUpdatableHeap

public TiedTopBoundedUpdatableHeap(int maxsize,
                           Comparator<? super E> comparator)

Constructor with comparator.

Parameters:

maxsize - Maximum size of heap (unless tied)

comparator - Comparator

TiedTopBoundedUpdatableHeap

public TiedTopBoundedUpdatableHeap(int maxsize)

Constructor for Comparable objects.

Parameters:

maxsize - Maximum size of heap (unless tied)

Method Detail

size

public int size()

Specified by:

size in interface Collection<E>

Overrides:

size in class Heap<E>

clear

public void clear()

Specified by:

clear in interface Collection<E>

Overrides:

clear in class UpdatableHeap<E>

contains

public boolean contains(Object o)

Specified by:

contains in interface Collection<E>

Overrides:

contains in class Heap<E>

iterator

public Iterator<E> iterator()

Specified by:

iterator in interface Iterable<E>

Specified by:

iterator in interface Collection<E>

Overrides:

iterator in class Heap<E>

offerAt

public boolean offerAt(int pos,
              E e)

Overrides:

offerAt in class TopBoundedUpdatableHeap<E>

peek

public E peek()

Specified by:

peek in interface Queue<E>

Overrides:

peek in class Heap<E>

poll

public E poll()

Specified by:

poll in interface Queue<E>

Overrides:

poll in class UpdatableHeap<E>

handleOverflow

protected void handleOverflow(E e)

Description copied from class: TopBoundedUpdatableHeap

Handle an overflow in the structure. This function can be overridden to get overflow treatment.

Overrides:

handleOverflow in class TopBoundedUpdatableHeap<E>

Parameters:

e - Overflowing element.