Trie 樹:如何實現搜索引擎的搜索關鍵詞提示功能

------ 本文是學習算法的筆記,《數據結構與算法之美》,極客時間的課程 ------ 搜索引擎的搜索關鍵詞提示功能,你應該不陌生吧!當你在搜索引擎的搜索框上,輸入要搜索的文字的某一部分的時候,搜索引擎就會自動彈出下拉框,裏面是各種關鍵詞提示。你可以直接從下拉框中選擇你要搜索的東西。 儘管這個功能我們幾乎天天在用,作爲一名工程師,你是否思考過,它是怎麼實現的呢?它底層使用的是哪一種數據結構和算法
相關文章
相關標籤/搜索