我们正在构建一个电话簿(联系人)应用程序,我刚刚在网上搜索,并找到了一个有用的数据结构,用于电话簿应用程序,即TRIE。
请您指导/建议链接,以便我们可以使用Trie数据结构实现电话簿应用程序。
我是Java中数据结构和算法的新手,请将此视为我的帮助。
我无法确定是否真的可以使用TRIE数据结构来实现它?
答案 0 :(得分:1)
您应该拥有所需的任何格式的地址簿,并使用Trie将其编入索引仅供搜索。
请参阅Trie data structures - Java
用于某些Java实现。
编辑:
并且:http://www.codeproject.com/KB/recipes/PhoneDirectory.aspx
答案 1 :(得分:1)
在stackoverflow上查看上一个问题:Where do I find a standard Trie based map implementation in Java?
有一些链接可以帮助你。其他有用的链接可能如下:http://wikipedia-clustering.speedblue.org/trieJava.php或http://www.technicalypto.com/2010/04/trie-in-java.html