35Trie树：如何实现搜索引擎的搜索关键词提示功能？.pdfVIP

35|Trie树：如何实现搜索引擎的搜索关键词提示功能？ 35|Trie树：如何实现搜索引擎的搜索关键词提示功能？ 搜索引擎的搜索关键词提示功能，我想你应该不陌生吧？为了方便快速输入，当你在搜索引擎的搜索框中，输入要搜索的文字的某一部分的时候，搜索引擎就会自动弹出下拉 框，里面是各种关键词提示。你可以直接从下拉框中选择你要搜索的东西，而不用把所有内容都输入进去，一定程度上节省了我们的搜索时间。 file:///J/geektime/唯一更新QQ群170701297/ebook/数据结构与算法之美/35Trie树：如何实现搜索引擎的搜索关键词提示功能？.html[2019/2/17 17:28:14] 35|Trie树：如何实现搜索引擎的搜索关键词提示功能？ 尽管这个功能我们几乎天天在用，作为一名工程师，你是否思考过，它是怎么实现的呢？它底层使用的是哪种数据结构和算法呢？ 像Google、百度这样的搜索引擎，它们的关键词提示功能非常全面和精准，肯定做了很多优化，但万变不离其宗，底层最基本的原理就是今天要讲的这种数据结构：Trie树。 “Trie ” 什么是 树 ？ Trie “ ” 树，也叫 字典树