摘要：
现在有这样一道题：给你100000个长度不超过10的单词。对于每一个单词，我们要判断他出没出现过。这个题很明显可以用HASH来做，但是对于长度不超过10的单词，trie树要来得更方便，效率也很好。不仅如此，trie树还有很多其他的用途，而且有些方面trie树有它独有的优势。比如说对于某一个单词，我要询问它的前缀是否出现过。这样hash就不好搞了，而用trie还是很简单。 现在回到例子中，如果我们用最傻的方法，对于每一个单词，我们都要去查找它前面的单词中是否有它。那么这个算法的复杂度就是O(n^2)。显然对于100000的范围难以接受。现在我们换个思路想。假设我要查询的单词是abcd，那么在他前 阅读全文