Trie

[t'ri:]
n. Trie; 又称单词查找树; 是一种树形结构; 用于保存大量的字符串。它的优点是：利用字符串的公共前缀来节约存储空间。