寻找一篇关于Trie树的好文章介绍

Question

我正在寻找关于“Tries”的好的介绍/教程。
我在谷歌上找到的大多数链接要么对我来说过于简洁和抽象，要么太琐碎了。
有没有人能提供一个好的参考资料，并附带Java示例供我学习？
谢谢。

- Jim

---

相关：https://dev59.com/-nRB5IYBdhLWcg3wbGxB - assylias

我不是在寻找可用的实现，而是想研究这个概念。 - Jim

@Jim 你找到一个可接受的答案了吗？ - Justin

Answer 1

通过谷歌搜索，我找到了这篇博客，其中有一系列关于Java的文章。

但是我建议购买一本教材。您最喜欢的在线书店上有很多关于数据结构和算法的Java书籍。

- Stephen C

---

我会阅读你的链接。另外，你有没有推荐一本专门介绍Trie的教材？ - Jim

@Jim - 不，我没有。但是一些在线书店允许您查看教科书的目录... - Stephen C

实际上，你链接的博客非常不错！我给它点赞。 - Jim

我也给你点赞，这确实是一个好的资源:) - Pavan Dittakavi

Answer 2

当然，你可以看看Steve Hanov的网站，比如使用Trie实现快速简单的Levenshtein距离算法。

- Gregory Pakosz

---

谢谢，但是这个链接是关于使用 Trie 来改进 Levenstein 的，它假设你更或多少知道 Trie 是什么，并且它是用 Python 编写的，而我完全不懂 Python。 - Jim

请自便... 阅读那篇文章会告诉你所有关于 trie 是什么以及它如何工作的知识。 - Gregory Pakosz

Answer 3

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

相关类：Radix Trie, Suffix Trie, Trie Map。

如果您有任何问题，请随时提问。

- Justin

---

谢谢。我会阅读这个。您是否有一些trie的背景信息参考资料？ - Jim

我主要使用了维基百科的描述和图片。还有另一个网站，我会看看能否找到它。 - Justin

我正在查看你的代码。我想知道它是否没有创建完整的树，对吗？ - Jim

还有，你为什么使用了 CharSequence？ - Jim

我使用了CharSequence，因此Trie可以表示CharBuffer、String或StringBuffer，不仅限于String。 - Justin

Answer 4

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

http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=usingTries

- rai.skumar

Answer 5

我推荐斯特凡·尼尔森1996年的博士论文，基数排序和搜索（搜索部分是你要找的）。对于一篇研究出版物来说，它非常易读，并包含有关tries的许多理论和实践。

示例使用的是C语言，而不是Java，但如果你懂Java，应该不会有太多理解上的困难。

- njlarsson