Trie树：实现搜索引擎的搜索关键词提示功能

快速查找某个字符串的功能。 比如，我们有6个字符串，它们分别是：how,hi,her,hello,so,see。我们希望在里面多次查找某个字符是否存在。我们可以先对这6个字符串做一下预处理，组织成Trie树的结构，之后每次查找，都是在Trie树中进行匹配查找。 Trie树的本质，就是利用字符串之间的公共前缀，将重复的前缀合并在一起。 其中，根节点不包含任何信息。每个节点表示一个字符串中的字符，从根

>>阅读原文<<