java - 寻找关于 trie 的良好介绍

Question

我正在寻找关于Tries.
我发现谷歌搜索的大多数链接对我来说要么太简洁抽象，要么太琐碎。
有人可以提供一个很好的 Java 示例供我学习吗？

谢谢

score 2 · Accepted Answer

谷歌搜索发现这个博客包含一系列 Java 文章。

但我建议买一本教科书。许多面向 Java 的数据结构和算法书籍都可以从您最喜欢的在线书店获得。

score 1 · Accepted Answer

1

于 2012-05-21T11:49:33.767 回答

score 1 · Accepted Answer

我最近用 Java 编写了Trie和Patricia Trie。它们的编写易于理解。所有的数据结构都是根据他们的维基百科描述构建的。

如果您有任何问题随时问。

score 0 · Accepted Answer

我推荐 Stefan Nilsson 的博士。1996 年的论文，Radix Sorting & Searching（搜索部分就是您要查找的内容。）对于研究出版物而言，这很容易阅读，并且包含很多关于尝试的理论和实践。

这些示例是用 C 语言编写的，而不是 Java 语言，但如果您了解 Java，那么理解它们应该不会有太大困难。

score 0 · Accepted Answer

在 trie 上发现这个 topcoder 链接非常有用：

5 回答 5