自动完成实施

Question

（来自面试问题）

假设您有一个包含两个cols的数据库表：SearchPhrase（String）|人气（INT）。

您需要初始化DS，以便可以使用它来实现自动完成功能 功能（像谷歌建议）舒适。要求：一旦数据来自db 处理成数据结构时，当你键入一个字母时，你会从db开始用这个字母获得10个最受欢迎的搜索词，然后当你键入下一个时，你会得到10 ....这两个字母，依此类推。

这个问题只涉及规划ds和伪代码插入，搜索等。

注意：您不能使用TRIE DS。

有什么想法吗？

Answer 1

特里是最合适的，但既然你不能使用它，那么DAWG呢？

你在这里看过类似的问题吗？

autocomplete algorithms, papers, strategies, etc