org.conqat.lib.commons.tree

Class Trie<T>

java.lang.Object

org.conqat.lib.commons.tree.Trie<T>

public class Trie<T>
extends java.lang.Object

Simple, efficient implementation of a trie that maps prefixes to objects of the generic type.

Constructor Summary

Constructors

Constructor and Description
Trie()

Method Summary

Modifier and Type	Method and Description
T	getLongestPrefix(java.lang.String sequence) Returns the value associated with the longest known prefix of this sequence, or null if no known prefix exists.
void	put(java.lang.String prefix, T value) Map the prefix to the given value.

Methods inherited from class java.lang.Object

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

Constructor Detail

Trie

public Trie()

Method Detail

put

public void put(java.lang.String prefix,
                T value)

Map the prefix to the given value.

getLongestPrefix

public T getLongestPrefix(java.lang.String sequence)

Returns the value associated with the longest known prefix of this sequence, or null if no known prefix exists.