goldman.collection.tagged.priority
Class TaggedBinaryHeap<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.TaggedBinaryHeap<T,V>
All Implemented Interfaces:
TaggedPriorityQueue<T,V>, TaggedCollection<T,V>, Iterable<TaggedElement<T,V>>

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

A tagged version of a binary heap.


Field Summary
 
Fields inherited from class goldman.collection.tagged.TaggedCollectionWrapper
pairs, target
 
Constructor Summary
TaggedBinaryHeap()
           
TaggedBinaryHeap(Comparator<? super T> comp)
           
TaggedBinaryHeap(int initialCapacity, boolean tracked)
           
TaggedBinaryHeap(int initialCapacity, Comparator<? super T> comp, boolean tracked)
           
 
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

TaggedBinaryHeap

public TaggedBinaryHeap(int initialCapacity,
                        Comparator<? super T> comp,
                        boolean tracked)

TaggedBinaryHeap

public TaggedBinaryHeap()

TaggedBinaryHeap

public TaggedBinaryHeap(Comparator<? super T> comp)

TaggedBinaryHeap

public TaggedBinaryHeap(int initialCapacity,
                        boolean tracked)