it.unimi.dsi.fastutil
Interface IndirectDoublePriorityQueue

All Superinterfaces:
IndirectPriorityQueue
All Known Implementing Classes:
AbstractIndirectDoublePriorityQueue, ByteArrayIndirectDoublePriorityQueue, ByteHeapSesquiIndirectDoublePriorityQueue, CharArrayIndirectDoublePriorityQueue, CharHeapSesquiIndirectDoublePriorityQueue, DoubleArrayIndirectDoublePriorityQueue, DoubleHeapSesquiIndirectDoublePriorityQueue, FloatArrayIndirectDoublePriorityQueue, FloatHeapSesquiIndirectDoublePriorityQueue, IndirectDoublePriorityQueues.SynchronizedIndirectDoublePriorityQueue, IntArrayIndirectDoublePriorityQueue, IntHeapSesquiIndirectDoublePriorityQueue, LongArrayIndirectDoublePriorityQueue, LongHeapSesquiIndirectDoublePriorityQueue, ObjectArrayIndirectDoublePriorityQueue, ObjectHeapSesquiIndirectDoublePriorityQueue, ShortArrayIndirectDoublePriorityQueue, ShortHeapSesquiIndirectDoublePriorityQueue

public interface IndirectDoublePriorityQueue
extends IndirectPriorityQueue

An indirect double priority queue.

An indirect double priority queue uses two distinct comparators (called primary and secondary) to keep its elements ordered. It makes it possible to access the first element w.r.t. the secondary comparatory using secondaryFirst() (and, optionally, the last element using secondaryLast()). The remaining methods work like those of an indirect priority queue based on the primary comparator.


Method Summary
 Comparator secondaryComparator()
          Returns the secondary comparator of this queue.
 int secondaryFirst()
          Returns the first element of this queue with respect to the secondary comparator.
 int secondaryLast()
          Returns the last element of this queue with respect to the secondary comparator (optional operation).
 
Methods inherited from interface it.unimi.dsi.fastutil.IndirectPriorityQueue
allChanged, changed, changed, clear, comparator, dequeue, enqueue, first, isEmpty, last, remove, size
 

Method Detail

secondaryFirst

public int secondaryFirst()
Returns the first element of this queue with respect to the secondary comparator.

Returns:
the first element of this queue w.r.t. the secondary comparator.

secondaryLast

public int secondaryLast()
Returns the last element of this queue with respect to the secondary comparator (optional operation).

Returns:
the last element of this queue w.r.t. the secondary comparator.

secondaryComparator

public Comparator secondaryComparator()
Returns the secondary comparator of this queue.

Returns:
the secondary comparator of this queue.
See Also:
secondaryFirst()