我们正在构建一个电话簿(联系人)应用程序,我刚刚在网上搜索并找到了一个用于电话簿应用程序的有用数据结构,即 TRIE。
您能否指导/建议链接,以便我们可以使用 Trie 数据结构实现电话簿应用程序。
我是 Java 数据结构和算法的新手,请将此视为我的请求来帮助我。
我无法确定是否真的可以使用TRIE数据结构来实现它?
最佳答案
您应该拥有所需的任何格式的地址簿,并使用 Trie 对其进行索引以仅用于搜索。
对于一些 Java 实现。
编辑:
还有这个:http://www.codeproject.com/KB/recipes/PhoneDirectory.aspx
关于java - Java 中的 Trie 数据结构 - 电话簿应用程序,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4417257/