百度/google等搜索网站有下拉框的联想词功能如何实现？万分火急~~
比如输入中国，就会出现下拉框中有中国移动、中国银行等等联想词，请问这种功能该如何有效实现，使得算法效率尽可能高。

要搞笑实现这种功能应该采取哪种数据结构呢？哈希？Tri树？很着急，谢谢哈~

最好能给出解决这个问题的思路就好了~~~

[解决办法]
http://blog.csdn.net/shifuwawa/article/details/5595514