Google字符串模糊匹配算法，字典樹模糊查詢

好吧，我認可我又裝13標題黨了。實際上是G查詢關鍵詞過程當中匹配的一點大概的算法框架，G的模糊匹配你們都知道，好比你輸入64什麼的，G會自動列出你內心可能要找php 到東西，以下圖:node 那這個算法是怎麼實現的呢，用到了一種高級數據結構--字典樹，或者說是字典樹思想，由於字典樹不規定你具體怎麼實現，能夠二維數組，能夠map……也能夠一般的結構體+next指針。能夠經過一個題來說述，就是2009

>>阅读原文<<