極客時間——數據結構與算法（35）：Trie樹：如何實現搜索引擎的搜索關鍵詞提示功能？

轉載地址：https://time.geekbang.org/column/article/72414 搜索引擎的搜索關鍵詞提示功能，我想你應該不陌生吧？爲了方便快速輸入，當你在搜索引擎的搜索框中，輸入要搜索的文字的某一部分的時候，搜索引擎就會自動彈出下拉框，裏面是各種關鍵詞提示。你可以直接從下拉框中選擇你要搜索的東西，而不用把所有內容都輸入進去，一定程度上節省了我們的搜索時間。 儘管這個功能我們

>>阅读原文<<