goldman.collection.tagged.ordered
Class TaggedBPlusTree<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.TaggedBPlusTree<T,E>
All Implemented Interfaces:
TaggedOrderedCollection<T,E>, TaggedCollection<T,E>, TrackedTagged<T,E>, Iterable<TaggedElement<T,E>>

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

A tagged version of B+-tree.


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

TaggedBPlusTree

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

TaggedBPlusTree

public TaggedBPlusTree()
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