算法系列--35 Trie树：如何实现搜索引擎的搜索关键词提示功能？

整理自极客时间-数据结构与算法之美。原文内容更完整具体，且有音频。购买地址：java 前言 搜索引擎的搜索关键词提示功能，为了方便快速输入，当你在搜索引擎的搜索框中，输入要搜索的文字的某一部分的时候，搜索引擎就会自动弹出下拉框，里面是各类关键词提示。你能够直接从下拉框中选择你要搜索的东西，而不用把全部内容都输入进去，必定程度上节省了咱们的搜索时间。思考下，它是怎么实现的？算法   什么是“Trie

>>阅读原文<<