寻找关于特里的好介绍

时间:2012-05-21 11:45:55

标签: java algorithm data-structures trie

我正在Tries寻找一个很好的介绍/教程 我发现谷歌搜索的大部分链接对我来说太过简单和抽象,或者太过琐碎 有人可以提供一个很好的参考Java示例供我学习吗?

谢谢

5 个答案:

答案 0 :(得分:2)

谷歌用Java发现this blog一系列文章。

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

答案 1 :(得分:1)

答案 2 :(得分:1)

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

相关课程:Radix TrieSuffix TrieTrie Map

如果您有任何疑问,请随时提出。

答案 3 :(得分:0)

我推荐Stefan Nilsson的博士学位。论文来自1996年,Radix Sorting & Searching(搜索部分是你正在寻找的。)对于研究出版物而言,这是一本非常容易阅读的内容,并且包含了很多关于尝试的理论和实践。

示例使用的是C语言,而不是Java语言,但如果您了解Java,则不应该理解它们。

答案 4 :(得分:0)

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

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