极客时间——数据结构与算法（35）：Trie树：如何实现搜索引擎的搜索关键词提示功能？

转载地址：https://time.geekbang.org/column/article/72414 搜索引擎的搜索关键词提示功能，我想你应该不陌生吧？为了方便快速输入，当你在搜索引擎的搜索框中，输入要搜索的文字的某一部分的时候，搜索引擎就会自动弹出下拉框，里面是各种关键词提示。你可以直接从下拉框中选择你要搜索的东西，而不用把所有内容都输入进去，一定程度上节省了我们的搜索时间。 尽管这个功能我们

>>阅读原文<<