数据结构与算法之美（笔记20）Trie树

什么是"Trie"树 Trie树，是一种专门处理字符串匹配的数据结构，用来解决在一组字符串集合中快速查找某个字符串的问题。 现在，我们先来看下，Trie树到底上什么样子。 假设我们有6个字符串，它们分别是：how，hi，her，hello，so，see。我们希望在里面多次查找某个字符串是否存在。如果每次查找，都是拿要查找的字符串跟这6个字符串依次进行字符串匹配，那效率就比较低，有没有更加高效的方法

>>阅读原文<<