T9 /拼寫檢查詞典以外的其他Trie數據結構的其他可能用例是什麼？

Question

我想了解Trie數據結構&我已經瞭解到它們用於拼寫檢查/自動建議或更正拼寫等，即特別用於語言詞典的上下文中。我想知道Trie數據結構是否還有其他可能的用例（因爲它是或以任何擴展形式）。

感謝您的提前。

PS：這不是一個家庭作業問題&我在這裏試圖更好地理解Trie數據結構的可能用例，就是這樣。

Answer 1

嘗試在路由系統中不可或缺。在一個線索的形式

大多數路由器存儲的IP地址（Patricia Trees），其很好地適合於查找等

嘗試次數如你在哪裏處理字符串（字節/比特等）的查找結構有用。

後綴樹是實質上是嘗試，並有寬字符串相關的應用程序，如串檢查，發現重複子，迴文發現等

這裏有幾個算法的難題，爲您嘗試。

• 給定一個nxn二進制矩陣（零和一），消除重複的行。給定n個數字，在所有n^2個可能性中找出兩個數字x，y，使得x XOR y（異或）是最大的。