de.unistuttgart.ims.uimautil.trie

Class TrieNode<T>

java.lang.Object

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

public class TrieNode<T>
extends Object

Constructor Summary

Constructors

Constructor and Description
TrieNode(Comparator<T> comparator) Constructor for top level root node.
TrieNode(Comparator<T> comparator, T character) Constructor for child node.

Method Summary

Modifier and Type	Method and Description
protected void	addWord(List<T> word) Adds a word to this node.
protected TrieNode<T>	getNode(T c) Returns the child TrieNode representing the given char, or null if no node exists.
protected List<List<T>>	getWords() Returns a List of String objects which are lower in the hierarchy that this node.
String	toString()

Methods inherited from class java.lang.Object

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

Constructor Detail

TrieNode

public TrieNode(Comparator<T> comparator)

Constructor for top level root node.

TrieNode

public TrieNode(Comparator<T> comparator,
                T character)

Constructor for child node.

Method Detail

addWord

protected void addWord(List<T> word)

Adds a word to this node. This method is called recursively and adds child nodes for each successive letter in the word, therefore recursive calls will be made with partial words.

Parameters:

word - the word to add

getNode

protected TrieNode<T> getNode(T c)

Returns the child TrieNode representing the given char, or null if no node exists.

Parameters:

c -

Returns:

getWords

protected List<List<T>> getWords()

Returns a List of String objects which are lower in the hierarchy that this node.

Returns:

toString

public String toString()

Overrides:

toString in class Object