3
（从一个面试问题）自动完成实施
假设你有两个的cols一个数据库表：SearchPhrase（字符串）|人气（智力）。
您需要初始化DS，以便您可以使用它来舒适地实现自动完成 功能（如Google提示）。要求：一旦从db 的数据被处理到数据结构中，当您键入一个字母时，您将从该字母开始的数据库中获得10个最受欢迎的搜索短语，然后当您键入下一个时，您将获得10个..用这两个字母等等。
问题只规划ds和pseudocoding插入的担忧，搜索等
注：不能使用TRIE DS。
任何想法？