Trie树_0-接口

1、引言

　　Trie树时可以对大量字符串进行统计，排序和检索。由于其数据结构中共享了字符串的公共的前缀，可以有效的提高字符串的检索效率。

2、接口

　　Trie树主要方法为字符串的插入、检索以及前缀查询：

 1 public interface TrieTree<T> {
 2 
 3     /*
 4      * insert str into trie tree with value t
 5      */
 6     void insert(String str, T t);
 7     
 8     /*
 9      * get value from trie tree with index str
10      */
11     T search(String str);
12     
13     /*
14      * get value list from trie tree using prefix search
15      */
16     List<T> prefixSearch(String prefix);
17 }

　　Trie树的不同实现方式对内存开销和查询效率影响很大，后面的章节将详细介绍几种Trie树的实现。