Mr.赵的专栏

原创 PHP基于字典树算法实现搜索联想功能

搜索联想功能是各大搜索引擎具备的基础功能，如下图所示，这个功能简化了用户的输入行为，并且能够给用户推荐热门的搜索词，下面我们来讲一下如何用php实现搜索联想的功能。 实现原理 搜索联想功能拆解一下由两部分组成 给定一个查询词，找出以他为前缀的其他目标查询词 对目标查询词进行排序，选出权重高的若干个查询词 本篇中重点讲解一下第一部分的实现，这里使用Trie树，也叫字典树，这个数据结构来解决这个...