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

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

A tagged version of a Fibonacci heap.


Field Summary
 
Fields inherited from class goldman.collection.tagged.TaggedCollectionWrapper
pairs, target
 
Constructor Summary
TaggedFibonacciHeap()
           
TaggedFibonacciHeap(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

TaggedFibonacciHeap

public TaggedFibonacciHeap(Comparator<? super T> comp)

TaggedFibonacciHeap

public TaggedFibonacciHeap()