算法笔记-Trie树

当我们在搜索引擎中输入关键字后，总会展开一个下拉列表，显示关键词相关的词汇以及内容。那么，这个搜索提示是如何实现的呢？今天总结的 Tire 树就可以实现这个功能。 Tire 树是什么 Tire 树也叫字典树。它是一个树形结构，专门用来处理字符串匹配的数据结构，用来解决在一组字符串集合中快速查找某个字符串的问题。 上图示用六个字符串构造一个 Tire 树。这六个字符串分别是：how，hi，her，h

>>阅读原文<<