摘要： PS：本人蒟蒻，欢迎大家指正错误 一，字典树（Trie-Tree） 定义：又名单词查找树，为树状结构，是哈希树的变种。利用字符串的公共前缀，在存储时节约空间，查询时节约时间，尽可能减少不必要的字符比较。 二，功能 1. 利用公共前缀存储大量字符串 2. 减少查找字符串时的比较 3. 查询一个字串s在 阅读全文