Google字符串模糊匹配算法，字典树模糊查询

好吧，我认可我又装13标题党了。实际上是G查询关键词过程当中匹配的一点大概的算法框架，G的模糊匹配你们都知道，好比你输入64什么的，G会自动列出你内心可能要找php 到东西，以下图:node 那这个算法是怎么实现的呢，用到了一种高级数据结构--字典树，或者说是字典树思想，由于字典树不规定你具体怎么实现，能够二维数组，能够map……也能够一般的结构体+next指针。能够经过一个题来说述，就是2009

>>阅读原文<<