我正在Tries
寻找一个很好的介绍/教程
我发现谷歌搜索的大部分链接对我来说太过简单和抽象,或者太过琐碎
有人可以提供一个很好的参考Java示例供我学习吗?
谢谢
答案 0 :(得分:2)
谷歌用Java发现this blog一系列文章。
但我建议买一本教科书。您可以从自己喜欢的在线书店获得大量面向Java的数据结构和算法书籍。
答案 1 :(得分:1)
答案 2 :(得分:1)
我最近用Java编写了Trie和Patricia Trie。它们写得很容易理解。所有数据结构都是根据维基百科的描述构建的。
相关课程:Radix Trie,Suffix Trie,Trie 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