3
（從一個面試問題）自動完成實施
假設你有兩個的cols一個數據庫表：SearchPhrase（字符串）|人氣（智力）。
您需要初始化DS，以便您可以使用它來舒適地實現自動完成 功能（如Google提示）。要求：一旦從db 的數據被處理到數據結構中，當您鍵入一個字母時，您將從該字母開始的數據庫中獲得10個最受歡迎的搜索短語，然後當您鍵入下一個時，您將獲得10個..用這兩個字母等等。
問題只規劃ds和pseudocoding插入的擔憂，搜索等
注：不能使用TRIE DS。
任何想法？