百度/google等搜索网站有下拉框的联想词功能如何实现？万分火急~~

[落时]

比如输入中国，就会出现下拉框中有中国移动、中国银行等等联想词，请问这种功能该如何有效实现，使得算法效率尽可能高。

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

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

[DataChat.Club]

这个不是百度的笔试题吗？
http://topic.csdn.net/u/20120506/14/8d6d0cc8-c6e4-4ab0-8627-9d5d4b02df95.html

[W170532934]

百度在昨天的笔试题啊。大家讨论都很激励啊

[落时]

[Quote=引用 1 楼 的回复:]
这个不是百度的笔试题吗？
http://topic.csdn.net/u/20120506/14/8d6d0cc8-c6e4-4ab0-8627-9d5d4b02df95.html
[/Quote] 没有这题的答案啊！！！

急啊~~~

[落时]

[Quote=引用 2 楼 的回复:]
百度在昨天的笔试题啊。大家讨论都很激励啊
[/Quote] 是啊，就是这题难啊，不知道用什么数据结构，我觉得hash_map应该不可行~~

[DataChat.Club]

http://blog.csdn.net/shifuwawa/article/details/5595514

[落时]

[Quote=引用 5 楼 的回复:]
http://blog.csdn.net/shifuwawa/article/details/5595514
[/Quote]

用trie树？

[DataChat.Club]

他是这么说的。。。

[Quote=引用 6 楼 的回复:]

引用 5 楼 的回复:
http://blog.csdn.net/shifuwawa/article/details/5595514


用trie树？
[/Quote]