摘要： Trie用于高效地存储和查找字符串集合的数据结构 比如字符串abcd, abce, ac, ba, bc Trie的存储结构如下图所示，其中字符串结尾会有特殊标记 root / \ a b / \ / \ b c a c / c / \ d e 这里用二维数组实现trie树， 假设树中只有小写字母结 阅读全文