用于搜索建议的数据结构
Google Suggest 等搜索建议使用的数据结构是什么。这一切都取决于应用程序吗?有人给我一个很好的参考链接会很有帮助!
What is the data structure used for search suggestions like Google Suggest. Does it all depend on the application? Would be helpful someone give me a link to good reference!
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(2)
考虑一个 Trie。这是关于良好实现的讨论。这本书将提供更多信息-深度覆盖。
但这种方法假设已经输入的内容拼写正确。如果这不是一个合理的假设,您将需要做一些更复杂的事情。
Consider a Trie. Here's a discussion about good implementations. This book will give more in-depth coverage.
But this approach assumes that what has already been typed is spelled correctly. If that is not a reasonable assumption, you will need to do something more sophisticated.
您可以搜索“自动完成”。
这是一个教程一个可以自动完成的 jQuery 插件。
这是一个视频,介绍了它是如何完成的。
这里确实有很多关于详细版本的信息。
You can search for "autocomplete".
Here's a tutorial for a jQuery plugin that does autocomplete.
Here's a video for how it's done.
And here's really a lot of information about a detailed version.