算法系列--35 Trie樹：如何實現搜索引擎的搜索關鍵詞提示功能？

整理自極客時間-數據結構與算法之美。原文內容更完整具體，且有音頻。購買地址：java 前言 搜索引擎的搜索關鍵詞提示功能，爲了方便快速輸入，當你在搜索引擎的搜索框中，輸入要搜索的文字的某一部分的時候，搜索引擎就會自動彈出下拉框，裏面是各類關鍵詞提示。你能夠直接從下拉框中選擇你要搜索的東西，而不用把全部內容都輸入進去，必定程度上節省了咱們的搜索時間。思考下，它是怎麼實現的？算法   什麼是「Trie

>>阅读原文<<