搜索智能提示算法与数据结构设计

搜索关键词智能提示 也叫suggestion，百度搜索框中，输入“北京”，搜索框下面会以北京为前缀，展示“北京爱情故事”、“北京公交”、“北京医院”等等搜索词，本文详细接受其中的原理，算法，数据结构