trie

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