goldman.collection.tagged.priority
Class TaggedPairingHeap<T,V>

java.lang.Object
  extended by goldman.collection.tagged.TaggedCollectionWrapper<T,E>
      extended by goldman.collection.tagged.priority.TaggedPriorityQueueWrapper<T,V>
          extended by goldman.collection.tagged.priority.TaggedPairingHeap<T,V>
All Implemented Interfaces:
TaggedPriorityQueue<T,V>, TaggedCollection<T,V>, Iterable<TaggedElement<T,V>>

public class TaggedPairingHeap<T,V>
extends TaggedPriorityQueueWrapper<T,V>
implements TaggedPriorityQueue<T,V>

A tagged version of a pairing heap.


Field Summary
 
Fields inherited from class goldman.collection.tagged.TaggedCollectionWrapper
pairs, target
 
Constructor Summary
TaggedPairingHeap()
           
TaggedPairingHeap(Comparator<? super T> comp)
           
 
Method Summary
 
Methods inherited from class goldman.collection.tagged.priority.TaggedPriorityQueueWrapper
extractMax, getLocator, iterator, max, put, putTracked, updateTag
 
Methods inherited from class goldman.collection.tagged.TaggedCollectionWrapper
accept, clear, contains, elements, ensureCapacity, get, getCapacity, getSize, isEmpty, putAll, remove, tags, toString, trimToSize, values
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
 
Methods inherited from interface goldman.collection.tagged.priority.TaggedPriorityQueue
extractMax, getLocator, iterator, max, putTracked, updateTag
 
Methods inherited from interface goldman.collection.tagged.TaggedCollection
accept, clear, contains, elements, ensureCapacity, get, getCapacity, getSize, isEmpty, put, putAll, remove, tags, toString, trimToSize, values
 

Constructor Detail

TaggedPairingHeap

public TaggedPairingHeap(Comparator<? super T> comp)

TaggedPairingHeap

public TaggedPairingHeap()