我试图了解Trie数据结构＆amp;我知道它们用于拼写检查器/自动建议或纠正拼写等，即特别用于语言词典的上下文中。我想知道Trie数据结构是否有任何其他可能的用例（就像它或任何增强形式一样）。
感谢您提前。
PS：这不是一个家庭作业问题＆amp;我在这里试图更好地理解Trie数据结构的可能用例，就是这样。
答案 0 :(得分：3)
尝试是路由系统中不可或缺的一部分。
大多数路由器以trie（Patricia Trees）的形式存储IP地址，非常适合查找等。
Tries作为查询结构非常有用，您可以在其中处理字符串（字节/位等）。
后缀树本质上是尝试并具有广泛的字符串相关应用程序，如子字符串检查，查找重复的子字符串，回文结构等。
以下是一些算法难题供您试用。
给定一个nxn二进制矩阵（零和一），消除重复的行。
给定n个数字，找出两个数字x，y，使得x XOR y（异或）在所有n ^ 2种可能性中最大。