com.github.liuyueyi.quick.transfer

Class Trie<T>

java.lang.Object

com.github.liuyueyi.quick.transfer.Trie<T>

public class Trie<T>
extends Object

Author:

luhuiguo

Constructor Summary

Constructors

Constructor and Description
Trie()

Method Summary

Modifier and Type	Method and Description
void	add(char[] w, T value)
void	add(String w, T value)
TrieNode<T>	bestMatch(char[] sen, int offset)
TrieNode<T>	bestMatch(char[] sen, int offset, int len)
TrieNode<T>	match(char[] sen, int offset, int len)

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

add

public void add(char[] w,
                T value)

add

public void add(String w,
                T value)

match

public TrieNode<T> match(char[] sen,
                         int offset,
                         int len)

bestMatch

public TrieNode<T> bestMatch(char[] sen,
                             int offset,
                             int len)

bestMatch

public TrieNode<T> bestMatch(char[] sen,
                             int offset)