2020年6月23日
Trie：字典树
摘要： 如何实现搜索引擎的搜索关键词提示功能？ Trie树，字典树。是一种专门处理字符串匹配的数据结构，用来解决在一组字符串集合中快速查找某个字符串的问题。 字典树的本质，就是利用字符串之间的公共前缀，将重复的前缀合并在一起。 其中，根节点不包含任何信息。每个节点表示一个字符串中的字符，从根节点到红色节点的 阅读全文
posted @ 2020-06-23 11:48 LinBupt 阅读(183) 评论(0) 推荐(0)