在百度，google，taobao.com的搜索框，输入某个关键字时，会存在下拉提示，提示关键字列表

国庆的时候，想了下如何实现这个功能

用python和golang搞了个基本版本，国庆后直接上到线上了

项目地址:

https://github.com/wklken/suggestion

Demo地址：(30w关键字，每天约三百万次请求)

http://s.kuaiwan.com/

基本机制：离线给出关键字和权重，用trie数据结构，逐一加入，建立一棵树，请求进来时，遍历树，获取节点，排序返回

2013-10-13

wklken