marmot.util

Class Trie<E extends Collectable>

java.lang.Object

marmot.util.Trie<E>

All Implemented Interfaces:

java.io.Serializable

public class Trie<E extends Collectable>
extends java.lang.Object
implements java.io.Serializable

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
Trie()

Method Summary

Modifier and Type	Method and Description
void	add(E content)
Trie<E>	addWord(java.lang.String word, E content)
Trie<E>	getChild(char c)
java.util.Map<java.lang.Character,Trie<E>>	getChildren()
E	getContent()
E	getContent(java.lang.String word)
E	getContent(java.lang.String word, int index, E content)
boolean	isTerminal()
void	propagateContent(int limit)
java.lang.String	toString()

Methods inherited from class java.lang.Object

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

Constructor Detail

Trie

public Trie()

Method Detail

getChildren

public java.util.Map<java.lang.Character,Trie<E>> getChildren()

addWord

public Trie<E> addWord(java.lang.String word,
                       E content)

getChild

public Trie<E> getChild(char c)

isTerminal

public boolean isTerminal()

getContent

public E getContent()

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object

add

public void add(E content)

propagateContent

public void propagateContent(int limit)

getContent

public E getContent(java.lang.String word)

getContent

public E getContent(java.lang.String word,
                    int index,
                    E content)