使用索引進行單詞高效搜索

我正在做一個項目，在該項目中我必須高效地在字典中搜索單詞。任何人都可以爲我提供執行此索引搜索的Java代碼嗎？使用索引進行單詞高效搜索

我可以使用b +樹來實現嗎？

2011-03-02 Jeevi

這裏的人通常很樂意幫助任何出現的人，但我會提醒你，當人們問，「任何人都可以爲我提供代碼____」時，Stack Overflowers出了名的脾氣暴躁。我們中的很多人都是爲編寫代碼而付費的，爲其他人免費編寫代碼是浪費時間。也就是說，幫助人們修復他們的錯誤代碼，或者回答具體問題（比如你的B +樹問題）對每個人都有好處，而且人們很樂意編寫代碼示例等。也許，你可能會重複一下你的問題嗎？ – Crisfole 2011-03-02 19:02:00

trie是實現字典的最佳解決方案。 – zengr 2011-03-02 19:06:43

結賬this answer。

我知道（個人）從字符串有效映射到其他值的最佳方式是使用Trie。我提供的答案包括幾個已經實施的版本的鏈接。

另一種方法是根據yourString.intern().getHashCode()實習所有的字符串和索引。

來源

2011-03-02 19:04:34 Crisfole

這聽起來像作業。如果是這樣，請標記爲。

「使用索引」是一種外部需求，還是因爲您認爲它是解決方案的一部分而發明的？

我會考慮使用一種稱爲「Trie」的數據結構來滿足這種需求（假設使用索引實際上並未授權 - 儘管如此，您仍然可以爭辯說Trie是索引...）

來源

2011-03-02 19:04:20 dty

使用索引進行單詞高效搜索

回答

相關問題