用于搜索建议的数据结构

Question

用于搜索建议（如 Google Suggest）的数据结构是什么。这一切都取决于应用程序吗？有人给我一个很好的参考链接会很有帮助！

Answer 1

考虑Trie。这是关于良好实现的discussion。这个book 将提供更深入的报道。

但是这种方法假定已经输入的内容拼写正确。如果这不是一个合理的假设，您将需要做一些更复杂的事情。

Answer 2

您可以搜索“自动完成”。

这是一个 tutorial 用于自动完成的 jQuery 插件。

这是一个video，它是如何完成的。

还有here's的资料真的很多，有详细版的。