Java中的Trie数据结构 - 电话簿应用程序

时间:2010-12-11 14:48:15

标签: java data-structures trie

我们正在构建一个电话簿(联系人)应用程序,我刚刚在网上搜索,并找到了一个有用的数据结构,用于电话簿应用程序,即TRIE。

请您指导/建议链接,以便我们可以使用Trie数据结构实现电话簿应用程序。

我是Java中数据结构和算法的新手,请将此视为我的帮助。

我无法确定是否真的可以使用TRIE数据结构来实现它?

2 个答案:

答案 0 :(得分:1)

您应该拥有所需的任何格式的地址簿,并使用Trie将其编入索引仅供搜索。

请参阅Trie data structures - Java

Trie implementation

用于某些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.phphttp://www.technicalypto.com/2010/04/trie-in-java.html