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

【问题标题】：Trie Data Structure in Java - Phone Book ApplicationJava 中的 Trie 数据结构 - 电话簿应用程序
【发布时间】：2011-05-23 23:13:39
【问题描述】：

我们正在构建一个电话簿（联系人）应用程序，我刚刚在网上搜索了一下，发现了一个有用的数据结构可用于电话簿应用程序，即 TRIE。

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

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

我无法继续讨论是否真的可以使用 TRIE 数据结构来实现它？

【问题讨论】：

【解决方案1】：

您的地址簿应该是任何需要的格式，并使用 Trie 对其进行索引以仅用于搜索。

对于一些 Java 实现。

编辑：

【讨论】：

@Goran，感谢您的关注，您可以提出任何有助于实现这一点的链接，因为我必须从 java 中的 sratch 开发开始
@Deepak：我想你已经实现了你的通讯录。因此，您所需要的只是一个 trie，其中每个节点以某种方式引用您的地址簿条目（通过 id，指向一个对象.. 这取决于您的实现）
@Goran，感谢您的关注，如果您找到基于联系人的应用程序的真正实现，请分享链接
@Deepak：NP，如果我遇到它，我会记得这样做。同时，尝试用谷歌搜索它。您已经有了关键字。
@Goran，我知道在这个论坛上寻求答案是不好的，但是很难使用 Trie 数据结构实现具有 searchByName 和 SearchByNumber 功能的基于电话的（联系人）应用程序，任何已经实现的人它。请分享您的建议/建议/链接/代码

【解决方案2】：

【讨论】：