de.unistuttgart.ims.uimautil.trie

Class Trie<T>

java.lang.Object

de.unistuttgart.ims.uimautil.trie.Trie<T>

public class Trie<T>
extends Object

Constructor Summary

Constructors

Constructor and Description
Trie() Constructor
Trie(Comparator<T> cmp) Constructor

Method Summary

Modifier and Type	Method and Description
void	addWord(List<T> word) Adds a word to the Trie
List<List<T>>	getWords(List<T> prefix) Get the words in the Trie with the given prefix

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Trie

public Trie(Comparator<T> cmp)

Constructor

Trie

public Trie()

Constructor

Method Detail

addWord

public void addWord(List<T> word)

Adds a word to the Trie

Parameters:

word -

getWords

public List<List<T>> getWords(List<T> prefix)

Get the words in the Trie with the given prefix

Parameters:

prefix -

Returns:

a List containing String objects containing the words in the Trie with the given prefix.