使用索引进行单词高效搜索

我正在做一个项目，在该项目中我必须高效地在字典中搜索单词。任何人都可以为我提供执行此索引搜索的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

使用索引进行单词高效搜索

回答

相关问题