算法筆記-Trie樹

當我們在搜索引擎中輸入關鍵字後，總會展開一個下拉列表，顯示關鍵詞相關的詞彙以及內容。那麼，這個搜索提示是如何實現的呢？今天總結的 Tire 樹就可以實現這個功能。 Tire 樹是什麼 Tire 樹也叫字典樹。它是一個樹形結構，專門用來處理字符串匹配的數據結構，用來解決在一組字符串集合中快速查找某個字符串的問題。 上圖示用六個字符串構造一個 Tire 樹。這六個字符串分別是：how，hi，her，h

>>阅读原文<<