Uses of Interface
goldman.collection.priority.PriorityQueueLocator

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.