尋找關於trie的很好的介紹

我正在尋找一個很好的介紹/教程Tries。
我發現Google的大多數鏈接對我來說太過簡單和抽象，或者太微不足道。
難道有人請給我提供一個很好的參考Java中的例子，供我學習？尋找關於trie的很好的介紹

感謝

2012-05-21 Jim

相關：http://stackoverflow.com/questions/623892/where-do-i-find-a-standard-trie-based -map-implementation-in-java – assylias

我不是在尋找一個可以使用的實現。我想研究這個概念 – Jim

@Jim你找到了一個可以接受的答案嗎？ – Justin

我最近在Java中編碼了Trie和Patricia Trie。他們的寫作很容易遵循。所有的數據結構都是從維基百科的描述中構建的。

如果您有任何問題，請隨時詢問。

2012-05-21 12:41:10 Justin

謝謝。我會讀這個。你對trie的背景信息有一些參考嗎？ – Jim

我主要使用維基百科的描述和圖片。還有另一個網站，我會看看我能否找到它。 – Justin

我正在查看你的code.I想知道它不會創建一個完整的樹嗎？ – Jim

2012-05-21 11:49:33

謝謝，但鏈接是關於使用Trie來改進'Levenstein'，它假設你知道Trie是什麼，或多或少，它在Python中，我不知道 – Jim

幫助你自己。 ..閱讀該文章告訴你一切你需要知道什麼是一個特里和它是如何工作的 –

偉大的閱讀 - 感謝分享。 – aefxx

谷歌搜索發現this blog與一系列的Java文章。

但我建議購買一本教科書。很多面向數據結構和算法的面向Java的書籍都可以從您喜愛的在線書店獲得。

2012-05-21 12:04:55

我會閱讀你的鏈接。你是否也有專門針對Trie專門介紹的教科書？ – Jim

@Jim - 不，我不知道。但是一些網上書店可以讓你查看教科書的目錄...... –

其實你鏈接的博客相當不錯！從我+1 +1 – Jim

我推薦Stefan Nilsson的博士學位。來自1996年的論文，Radix Sorting & Searching（搜索部分就是你要找的內容。）這對於研究出版物來說是相當容易理解的，並且包含許多有關嘗試的理論和實踐。

這些示例使用C語言，而不是Java語言，但如果您瞭解Java，則不應該在理解它們時遇到太多麻煩。

2012-05-21 12:40:41 njlarsson

上找到線索此TopCoder的鏈接非常有用：

2013-08-06 12:04:50

回答