标签： java algorithm search autocomplete full-text-search
Google Suggest等搜索建议使用的数据结构是什么。这一切都取决于应用程序吗？如果有人给我一个很好的参考链接会很有帮助！
答案 0 :(得分：4)
考虑Trie。这是关于良好实现的discussion。这个book将提供更深入的报道。
但是这种方法假定已经输入的内容拼写正确。如果这不是一个合理的假设，你将需要做一些更复杂的事情。
答案 1 :(得分：1)
您可以搜索“自动填充”。
这是一个tutorial，用于执行自动完成的jQuery插件。
这是video的完成方式。
而且here's确实有很多关于详细版本的信息。