寻找一个很好的介绍上的线索 [英] Looking for a good introduction on trie

问题描述

我要寻找一个很好的介绍/教程尝试。
大多数我发现使用Google的链接要么太succint和抽象，我还是太微不足道了。
可能有人请提供在Java中的例子很好的参考，我学习？

I am looking for a good introduction/tutorial on Tries.
Most of the links I find googling are either too succint and abstract for me or too trivial.
Could someone please provide a good reference with examples in Java for me to study?

感谢

推荐答案

我最近codeD了<一个href="http://$c$c.google.com/p/java-algorithms-implementation/source/browse/src/com/jwetherell/algorithms/data_structures/Trie.java"相对=nofollow>特里和<一href="http://$c$c.google.com/p/java-algorithms-implementation/source/browse/src/com/jwetherell/algorithms/data_structures/PatriciaTrie.java"相对=nofollow>帕特里夏·特里在Java中。他们会编写为能够容易遵循。所有的数据结构从他们的维基百科的描述建造的。

I've recently coded up a Trie and Patricia Trie in Java. They are written to be easy to follow. All the data structures were built from their Wikipedia descriptions.

相关类：<一href="http://$c$c.google.com/p/java-algorithms-implementation/source/browse/src/com/jwetherell/algorithms/data_structures/RadixTrie.java"相对=nofollow>板蓝根特里，<一个href="http://$c$c.google.com/p/java-algorithms-implementation/source/browse/src/com/jwetherell/algorithms/data_structures/SuffixTrie.java"相对=nofollow>后缀特里，<一个href="http://$c$c.google.com/p/java-algorithms-implementation/source/browse/src/com/jwetherell/algorithms/data_structures/TrieMap.java"相对=nofollow>特里导航。

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

If you have any questions, feel free to ask.

这篇关于寻找一个很好的介绍上的线索的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！