|
||||||||||
PREV NEXT | FRAMES NO FRAMES |
Packages that use TaggedCollection | |
---|---|
goldman.collection.tagged | A tagged collection is a collection that provides the necessary support for associating these tags with the corresponding elements. |
goldman.collection.tagged.bucket | A tagged bucket collection holds tagged elements in which each tag is associated with a bucket holding all elements with that tag. |
goldman.collection.tagged.ordered | A tagged ordered collection is the tagged variation of an ordered collection. |
goldman.collection.tagged.ordered.digitized | A tagged digitized ordered collection is the tagged variation of a digitized ordered collection. |
goldman.collection.tagged.priority | A tagged priority queue is the tagged version of a priority queue. |
goldman.collection.tagged.set | A mapping is the tagged variation of a set. |
goldman.collection.tagged.spatial | A tagged spatial collection is the tagged variation of a spatial collection. |
goldman.graph | A graph represents general relationships between pairs of elements from among a set of elements. |
Uses of TaggedCollection in goldman.collection.tagged |
---|
Subinterfaces of TaggedCollection in goldman.collection.tagged | |
---|---|
interface |
TrackedTagged<T,E>
Similar to the Tagged interface, the TrackedTagged interface
includes a method to insert a tagged element into a tagged collection that
returns a tracker for it. |
Classes in goldman.collection.tagged that implement TaggedCollection | |
---|---|
class |
TaggedCollectionWrapper<T,E>
Rather than implement each of the tagged collections from scratch, we define a tagged collection wrapper that can be used to transform any untagged collection into a tagged collection. |
Methods in goldman.collection.tagged with parameters of type TaggedCollection | |
---|---|
void |
TaggedCollectionWrapper.putAll(TaggedCollection<T,E> tc)
|
void |
TaggedCollection.putAll(TaggedCollection<T,E> tc)
Adds all tagged elements in tc to this tagged collection. |
Uses of TaggedCollection in goldman.collection.tagged.bucket |
---|
Fields in goldman.collection.tagged.bucket declared as TaggedCollection | |
---|---|
protected TaggedCollection<T,Collection<E>> |
TaggedBucketCollectionWrapper.tc
|
Methods in goldman.collection.tagged.bucket that return TaggedCollection | |
---|---|
TaggedCollection<T,Collection<E>> |
TaggedBucketCollectionWrapper.getTaggedCollection()
|
Methods in goldman.collection.tagged.bucket with parameters of type TaggedCollection | |
---|---|
void |
TaggedBucketCollectionWrapper.putAll(TaggedCollection<T,E> tc)
|
Constructors in goldman.collection.tagged.bucket with parameters of type TaggedCollection | |
---|---|
TaggedBucketCollectionWrapper(TaggedCollection<T,Collection<E>> tc,
BucketFactory<E> factory)
|
|
TaggedBucketCollectionWrapper(TaggedCollection<T,Collection<E>> tc,
Class bucketType)
|
Uses of TaggedCollection in goldman.collection.tagged.ordered |
---|
Subinterfaces of TaggedCollection in goldman.collection.tagged.ordered | |
---|---|
interface |
TaggedOrderedCollection<T,E>
A tagged variation of the OrderedCollection ADT |
Classes in goldman.collection.tagged.ordered that implement TaggedCollection | |
---|---|
class |
TaggedBinarySearchTree<T,E>
A tagged version of a binary search tree. |
class |
TaggedBPlusTree<T,E>
A tagged version of B+-tree. |
class |
TaggedBTree<T,E>
A tagged version of a B-tree. |
class |
TaggedOrderedCollectionWrapper<T,E>
The tagged ordered collection wrapper can wrap any ordered collection implementation, where each element in the collection is a tagged element. |
class |
TaggedRedBlackTree<T,E>
A tagged version of a red-black tree. |
class |
TaggedSkipList<T,E>
A tagged version of a skiplist. |
class |
TaggedSortedArray<T,E>
A tagged version of a sorted array. |
class |
TaggedSplayTree<T,E>
A tagged version of a splay tree. |
Uses of TaggedCollection in goldman.collection.tagged.ordered.digitized |
---|
Subinterfaces of TaggedCollection in goldman.collection.tagged.ordered.digitized | |
---|---|
interface |
TaggedDigitizedOrderedCollection<T,E>
The TaggedDigitizedOrderedCollection ADT is a tagged variation of the DigitizedOrderedCollection ADT. |
Classes in goldman.collection.tagged.ordered.digitized that implement TaggedCollection | |
---|---|
class |
TaggedCompactTrie<T,E>
A tagged version of a compact trie. |
class |
TaggedCompressedTrie<T,E>
A tagged version of a compressed trie. |
class |
TaggedDigitizedOrderedCollectionWrapper<T,E>
The tagged ordered collection wrapper can wrap any digitized ordered collection implementation, where each element in the collection is a tagged element. |
class |
TaggedPatriciaTrie<T,E>
A tagged version of a Patricia trie. |
class |
TaggedTernarySearchTrie<T,E>
A tagged version of a ternary search trie. |
class |
TaggedTrie<T,E>
A tagged version of a trie. |
Uses of TaggedCollection in goldman.collection.tagged.priority |
---|
Subinterfaces of TaggedCollection in goldman.collection.tagged.priority | |
---|---|
interface |
TaggedPriorityQueue<T,E>
The TaggedPriorityQueue ADT is a tagged version of the priority queue ADT. |
Classes in goldman.collection.tagged.priority that implement TaggedCollection | |
---|---|
class |
TaggedBinaryHeap<T,V>
A tagged version of a binary heap. |
class |
TaggedFibonacciHeap<T,V>
A tagged version of a Fibonacci heap. |
class |
TaggedLeftistHeap<T,V>
A tagged version of a leftist heap. |
class |
TaggedPairingHeap<T,V>
A tagged version of a pairing heap. |
class |
TaggedPriorityQueueWrapper<T,E>
The tagged priority queue wrapper can wrap any priority queue implementation, where each element in the priority queue is a tagged element. |
Uses of TaggedCollection in goldman.collection.tagged.set |
---|
Subinterfaces of TaggedCollection in goldman.collection.tagged.set | |
---|---|
interface |
Mapping<K,E>
The Mapping ADT, is a tagged variation of the Set ADT. |
Classes in goldman.collection.tagged.set that implement TaggedCollection | |
---|---|
class |
DirectAddressingMapping<K,V>
A tagged version of a directed addressing. |
class |
OpenAddressingMapping<K,V>
A tagged version of a open addressing. |
class |
SeparateChainingMapping<K,V>
A tagged version of a separate chaining. |
Uses of TaggedCollection in goldman.collection.tagged.spatial |
---|
Subinterfaces of TaggedCollection in goldman.collection.tagged.spatial | |
---|---|
interface |
TaggedSpatialCollection<T,E>
In this section we present the TaggedSpatialCollection ADT, which is a tagged variation of the SpatialCollection ADT. |
Classes in goldman.collection.tagged.spatial that implement TaggedCollection | |
---|---|
class |
TaggedKDTree<T,E>
A tagged version of a kd-tree. |
class |
TaggedQuadTree<T extends XYPoint,E>
A tagged version of a quad tree. |
class |
TaggedSpatialCollectionWrapper<T,E>
The tagged spatial collection wrapper can wrap any spatial collection implementation, where each element in the collection is a tagged element. |
Uses of TaggedCollection in goldman.graph |
---|
Classes in goldman.graph that implement TaggedCollection | |
---|---|
class |
InTree<V,E extends Edge<V>>
The InTree class provides an implementation of an in-tree that stores a parent edge associated with each vertex of the graph (possibly null). |
class |
ShortestPathMatrix<V,E extends WeightedEdge<V>>
The ShortestPathMatrix class is used to store the result from an all-pairs shortest path algorithm. |
|
||||||||||
PREV NEXT | FRAMES NO FRAMES |