|
||||||||||
PREV NEXT | FRAMES NO FRAMES |
Packages that use Digitizer | |
---|---|
goldman.collection | The Collection interface contains the operations that must be supported by all data structures that maintain a collection of elements. |
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.tagged.ordered.digitized | A tagged digitized ordered collection is the tagged variation of a digitized ordered collection. |
Uses of Digitizer in goldman.collection |
---|
Subinterfaces of Digitizer in goldman.collection | |
---|---|
interface |
PrefixFreeDigitizer<T>
The PrefixFreeDigitizer interface adds the requirement that
the digitizer must enforce that no element is a prefix of another. |
Classes in goldman.collection that implement Digitizer | |
---|---|
class |
BitDigitizer
The BitDigitizer class implements the Digitizer interface
for a bit string. |
static class |
IndexedNumber.NumberDigitizer
This class provides a sample implementation for the Digitizer
interface for base 10 numbers that uses standard place value to report the value
for each digit. |
class |
StringDigitizer
The StringDigitizer class is an implementation of the Digitizer interface for a string composed of only the 26 lower
case letters. |
Uses of Digitizer in goldman.collection.ordered.digitized |
---|
Constructors in goldman.collection.ordered.digitized with parameters of type Digitizer | |
---|---|
CompactTrie(Digitizer<? super E> digitizer)
Creates an empty compact trie that uses the given digitizer. |
|
CompressedTrie(Digitizer<? super E> digitizer)
Creates an empty compressed trie that uses the given digitizer. |
|
PatriciaTrie(Digitizer<? super E> digitizer)
Creates an empty Patricia trie that uses the given digitizer |
|
TernarySearchTrie(Digitizer<? super E> digitizer)
Creates an empty ternary search trie that uses the given digitizer. |
|
Trie(Digitizer<? super E> digitizer)
Creates an empty trie that uses the given digitizer. |
Uses of Digitizer in goldman.collection.positional |
---|
Methods in goldman.collection.positional with parameters of type Digitizer | |
---|---|
void |
TrackedArray.radixsort(Digitizer<? super E> digitizer)
|
void |
SinglyLinkedList.radixsort(Digitizer<? super E> digitizer)
|
void |
PositionalCollection.radixsort(Digitizer<? super E> digitizer)
Sorts this collection using radix sort with the provided digitizer. |
void |
Array.radixsort(Digitizer<? super E> digitizer)
And sorts the collection with radix sort. |
protected void |
Array.radixsortImpl(Digitizer<? super E> digitizer)
Is the complete implementation of radix sort |
Uses of Digitizer in goldman.collection.tagged.ordered.digitized |
---|
Classes in goldman.collection.tagged.ordered.digitized that implement Digitizer | |
---|---|
class |
TaggedElementDigitizer<T>
The tagged digitized ordered collection data structures require digitizers for tagged elements that depend only on the tags. |
Constructors in goldman.collection.tagged.ordered.digitized with parameters of type Digitizer | |
---|---|
TaggedCompactTrie(Digitizer<? super T> digitizer)
|
|
TaggedCompressedTrie(Digitizer<? super T> digitizer)
|
|
TaggedElementDigitizer(Digitizer<? super T> digitizer)
|
|
TaggedPatriciaTrie(Digitizer<? super T> digitizer)
|
|
TaggedTernarySearchTrie(Digitizer<? super T> digitizer)
|
|
TaggedTrie(Digitizer<? super T> digitizer)
|
|
||||||||||
PREV NEXT | FRAMES NO FRAMES |