我们正在构建一个电话簿（联系人）应用程序，我刚刚在网上搜索了一下，发现了一个有用的数据结构可用于电话簿应用程序，即 TRIE。
您能否指导/建议链接，以便我们可以使用 Trie 数据结构实现电话簿应用程序。
我是 Java 数据结构和算法的新手，请将此视为我帮助我的请求。
我无法继续讨论是否真的可以使用 TRIE 数据结构来实现它？
问问题
8206 次
2 回答
1
您的地址簿应该是所需的任何格式，并使用 Trie 对其进行索引以仅用于搜索。
对于一些 Java 实现。
编辑：
这： http: //www.codeproject.com/KB/recipes/PhoneDirectory.aspx
于 2010-12-11T14:51:41.537 回答
1
在 stackoverflow 上查看上一个问题：在哪里可以找到 Java 中基于标准 Trie 的地图实现？
那里有一些链接可能会对您有所帮助。其他有用的链接可能如下：http ://wikipedia-clustering.speedblue.org/trieJava.php或http://www.technicalypto.com/2010/04/trie-in-java.html
于 2010-12-11T15:01:57.420 回答