goldman.collection.tagged.ordered
Class TaggedBTree<T,E>

java.lang.Object
  extended by goldman.collection.tagged.TaggedCollectionWrapper<T,E>
      extended by goldman.collection.tagged.ordered.TaggedOrderedCollectionWrapper<T,E>
          extended by goldman.collection.tagged.ordered.TaggedBTree<T,E>
All Implemented Interfaces:
TaggedOrderedCollection<T,E>, TaggedCollection<T,E>, TrackedTagged<T,E>, Iterable<TaggedElement<T,E>>

public class TaggedBTree<T,E>
extends TaggedOrderedCollectionWrapper<T,E>

A tagged version of a B-tree.


Field Summary
 
Fields inherited from class goldman.collection.tagged.TaggedCollectionWrapper
pairs, target
 
Constructor Summary
TaggedBTree()
           
TaggedBTree(Comparator<? super T> comp, int order)
           
 
Method Summary
 E remove(T tag)
          Removes some tagged element in this collection with an tag equivalent to the given tag
 
Methods inherited from class goldman.collection.tagged.ordered.TaggedOrderedCollectionWrapper
iteratorAtEnd, max, min, predecessor, putTracked, successor
 
Methods inherited from class goldman.collection.tagged.TaggedCollectionWrapper
accept, clear, contains, elements, ensureCapacity, get, getCapacity, getLocator, getSize, isEmpty, iterator, put, putAll, 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.TaggedCollection
accept, clear, contains, elements, ensureCapacity, get, getCapacity, getLocator, getSize, isEmpty, iterator, put, putAll, tags, toString, trimToSize, values
 
Methods inherited from interface goldman.collection.tagged.TaggedCollection
accept, clear, contains, elements, ensureCapacity, get, getCapacity, getLocator, getSize, isEmpty, iterator, put, putAll, tags, toString, trimToSize, values
 

Constructor Detail

TaggedBTree

public TaggedBTree(Comparator<? super T> comp,
                   int order)

TaggedBTree

public TaggedBTree()
Method Detail

remove

public E remove(T tag)
Description copied from class: TaggedCollectionWrapper
Removes some tagged element in this collection with an tag equivalent to the given tag

Specified by:
remove in interface TaggedCollection<T,E>
Overrides:
remove in class TaggedCollectionWrapper<T,E>
Parameters:
tag - the target tag
Returns:
the removed element