A Practical Guide to Data Structures and Algorithms using Java

DigitizedOrderedCollection

Chapter 39

Digitized Ordered Collection ADT

package collection.ordered.digitized

Collection<E>

↑

OrderedCollection<E>

↑

DigitizedOrderedCollection<E>

A digitized ordered collection is an untagged algorithmically positioned collection whose ele-

ments can each be viewed as a sequence of digits (e.g., bit string, character string). The collection

cannot contain elements e

1

and e

2

where e

1

is a prefix of e

2

. By definition, e is a prefix of itself,

so the collection may not contain duplicates. The DigitizedOrderedCollection interface extends the

OrderedCollection interface by adding methods to find all extensions of a given prefix, and also ...