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

------ 本文是学习算法的笔记，《数据结构与算法之美》，极客时间的课程 ------ 搜索引擎的搜索关键词提示功能，你应该不陌生吧！当你在搜索引擎的搜索框上，输入要搜索的文字的某一部分的时候，搜索引擎就会自动弹出下拉框，里面是各种关键词提示。你可以直接从下拉框中选择你要搜索的东西。 尽管这个功能我们几乎天天在用，作为一名工程师，你是否思考过，它是怎么实现的呢？它底层使用的是哪一种数据结构和算法

>>阅读原文<<