|
||||||||||
PREV NEXT | FRAMES NO FRAMES |
Packages that use PriorityQueueLocator | |
---|---|
goldman.collection.priority | A priority queue is an untagged algorithmically positioned collection of comparable elements in which there can be equivalent elements. |
goldman.collection.tagged.priority | A tagged priority queue is the tagged version of a priority queue. |
Uses of PriorityQueueLocator in goldman.collection.priority |
---|
Classes in goldman.collection.priority that implement PriorityQueueLocator | |
---|---|
class |
BinaryHeap.BinaryHeapLocator
|
protected class |
LeftistHeap.Tracker
|
protected class |
PairingHeap.Tracker
|
Methods in goldman.collection.priority that return PriorityQueueLocator | |
---|---|
PriorityQueueLocator<E> |
PairingHeap.addTracked(E element)
|
PriorityQueueLocator<E> |
LeftistHeap.addTracked(E element)
|
PriorityQueueLocator<E> |
BinaryHeap.addTracked(E element)
|
PriorityQueueLocator<E> |
PriorityQueue.getLocator(E element)
Returns a priority queue locator that has been set to the given element. |
PriorityQueueLocator<E> |
PairingHeap.getLocator(E element)
|
PriorityQueueLocator<E> |
LeftistHeap.getLocator(E element)
|
PriorityQueueLocator<E> |
BinaryHeap.getLocator(E element)
This method runs in worst-case linear time. |
PriorityQueueLocator<E> |
PairingHeap.iterator()
Creates a new tracker that is at FORE. |
PriorityQueueLocator<E> |
BinaryHeap.iterator()
Creates a new locator that is at FORE. |
Uses of PriorityQueueLocator in goldman.collection.tagged.priority |
---|
Methods in goldman.collection.tagged.priority that return PriorityQueueLocator | |
---|---|
PriorityQueueLocator<TaggedElement<T,E>> |
TaggedPriorityQueueWrapper.getLocator(T tag)
|
PriorityQueueLocator<TaggedElement<T,E>> |
TaggedPriorityQueue.getLocator(T tag)
Returns a priority queue locator that has been initialized at a tagged element with the given tag. |
PriorityQueueLocator<TaggedElement<T,E>> |
TaggedPriorityQueueWrapper.putTracked(T tag,
E data)
Creates a new tagged element with the given values, and inserts this tagged element into this collection |
PriorityQueueLocator<TaggedElement<T,E>> |
TaggedPriorityQueue.putTracked(T tag,
E element)
This method creates a new tagged element using the given tag and element, and inserts it into this collection. |
Methods in goldman.collection.tagged.priority with parameters of type PriorityQueueLocator | |
---|---|
void |
TaggedPriorityQueueWrapper.updateTag(T tag,
PriorityQueueLocator<TaggedElement<T,E>> loc)
Replaces the tag of the tagged element at the locator position by tag ,
and makes any required updates in the wrapped priority queue. |
void |
TaggedPriorityQueue.updateTag(T tag,
PriorityQueueLocator<TaggedElement<T,E>> loc)
This method replaces the tag of the tagged element at the given locator position by tag , and makes any required updates
to the underlying data structure. |
|
||||||||||
PREV NEXT | FRAMES NO FRAMES |