|
||||||||||
PREV NEXT | FRAMES NO FRAMES |
Packages that use Tracked | |
---|---|
goldman.collection.ordered | An ordered collection is an untagged algorithmically positioned collection of comparable elements that may contain duplicates. |
goldman.collection.ordered.digitized | A digitized ordered collection is an untagged algorithmically positioned collection whose elements can each be viewed as a sequence of digits (e.g., bit string, character string). |
goldman.collection.positional | A positional collection is a manually positioned collection in which elements are accessed via their position in a line (with 0 being the position of the first element in the line) or via their location relative to other elements in the line. |
goldman.collection.priority | A priority queue is an untagged algorithmically positioned collection of comparable elements in which there can be equivalent elements. |
goldman.collection.spatial | A spatial collection is an untagged algorithmically positioned collection that organizes its elements by their location in a multidimensional space. |
Uses of Tracked in goldman.collection.ordered |
---|
Classes in goldman.collection.ordered that implement Tracked | |
---|---|
class |
BalancedBinarySearchTree<E>
A balanced binary search tree uses rotations to maintain balance when one path to a leaf becomes "to much longer" than another. |
class |
BinarySearchTree<E>
This class implements a standard binary search tree. |
class |
RedBlackTree<E>
The red-black tree is a balanced binary search tree in which a single bit (a color of red or black) associated with each tree node is used to ensure that the number of comparisons made when searching for any element is at most 2 log2 n. |
class |
SkipList<E>
The skip list is a sorted list with additional structure that supports finding an element in expected logarithmic time. |
class |
SplayTree<E>
A splay tree is a form of a balanced binary search tree in which the nodes store no explicit information to enforce a balancing condition. |
Uses of Tracked in goldman.collection.ordered.digitized |
---|
Classes in goldman.collection.ordered.digitized that implement Tracked | |
---|---|
class |
CompactTrie<E>
The compact trie data structure modifies the trie by replacing any leaf that has no siblings by its parent. |
class |
CompressedTrie<E>
The compressed trie performs additional compression on a compact trie. |
class |
PatriciaTrie<E>
The Patricia trie is a variation of a compressed trie that can be used when the digitizer has base 2 and the collection is naturally prefix-free (without adding an end of string character). |
class |
TernarySearchTrie<E>
The ternary search trie (often referred to as a TST) is a hybrid between a trie and a binary search tree that combines the time efficiency of a trie with the space efficiency of a binary search tree. |
class |
Trie<E>
The trie data structure is the simplest DigitizedOrderedCollection
implementation. |
Uses of Tracked in goldman.collection.positional |
---|
Classes in goldman.collection.positional that implement Tracked | |
---|---|
class |
DoublyLinkedList<E>
The doubly linked list is the only positional collection data structure that provides amortized constant time methods for all of the PositionalCollectionLocator methods except getCurrentPosition . |
class |
SinglyLinkedList<E>
The simplest of the list-based positional collections, SinglyLinkedList maintains a linked list where each list node only references the next element in the list. |
class |
TrackedArray<E>
This array-based data structure can wrap any of the other array-based data structures to create a tracked implementation of the wrapped data structure. |
Uses of Tracked in goldman.collection.priority |
---|
Classes in goldman.collection.priority that implement Tracked | |
---|---|
class |
BinaryHeap<E>
The binary heap is a very simple data structure that has worst-case logarithmic cost for add , extractMax , and update (through
a locator). |
class |
FibonacciHeap<E>
The Fibonacci heap is a more complex self-organizing data structure. |
class |
LeftistHeap<E>
The leftist heap is a fairly simple implementation that supports merge in logarithmic time. |
class |
PairingHeap<E>
The pairing heap is a simple self-organizing data structure in which the amortized cost for add , merge , and
remove through a tracker are all logarithmic. |
Uses of Tracked in goldman.collection.spatial |
---|
Classes in goldman.collection.spatial that implement Tracked | |
---|---|
class |
KDTree<E>
The k-d tree cycles among the k dimensions, dividing each region by a halfspace with respect to the dimensions associated with that level. |
|
||||||||||
PREV NEXT | FRAMES NO FRAMES |