TernarySearchTreeAutocomplete

java.lang.Object
- autocomplete.TernarySearchTreeAutocomplete

All Implemented Interfaces:

Autocomplete
```
public class TernarySearchTreeAutocomplete
extends Object
implements Autocomplete
```
Ternary search tree (TST) implementation of the Autocomplete interface.

See Also:

Autocomplete

Nested Class Summary

Nested Classes
Modifier and Type Class Description

private static class TernarySearchTreeAutocomplete.Node
A search tree node representing a single character in an autocompletion term.

Field Summary

Fields
Modifier and Type	Field	Description
`private TernarySearchTreeAutocomplete.Node`	`overallRoot`	The overall root of the tree: the first character of the first autocompletion term added to this tree.

Constructor Summary

Constructors
Constructor Description

TernarySearchTreeAutocomplete()
Constructs an empty instance.

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method	Description
`void`	`addAll(Collection<? extends CharSequence> terms)`	Adds the given collection of autocompletion terms.
`List<CharSequence>`	`allMatches(CharSequence prefix)`	Returns all autocompletion terms that match the given prefix.

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

- Field Detail
  - overallRoot
```
private TernarySearchTreeAutocomplete.Node overallRoot
```
    The overall root of the tree: the first character of the first autocompletion term added to this tree.
- Constructor Detail
  - TernarySearchTreeAutocomplete
```
public TernarySearchTreeAutocomplete()
```
    Constructs an empty instance.
- Method Detail
  - addAll
```
public void addAll(Collection<? extends CharSequence> terms)
```
    Description copied from interface: Autocomplete
    
    Adds the given collection of autocompletion terms.
    
    Specified by:
    
    addAll in interface Autocomplete
    
    Parameters:
    
    terms - collection containing elements to be added.
  - allMatches
```
public List<CharSequence> allMatches(CharSequence prefix)
```
    Description copied from interface: Autocomplete
    
    Returns all autocompletion terms that match the given prefix.
    
    Specified by:
    
    allMatches in interface Autocomplete
    
    Parameters:
    
    prefix - search query.