字典树Trie

序言

Trie并不是平衡树,也不一定非要有序。

Trie 树,也叫“字典树”。顾名思义,它是一个树形结构。它是一种专门处理字符串匹配的数据结构,用来解决在一组字符串集合中快速查找某个字符串的问题。

实现敏感词过滤

 

实现联想搜索

 

资料

https://blog.csdn.net/m0_37907797/article/details/103272967?utm_source=apphttps://blog.csdn.net/m0_37907797/article/details/103272967?utm_source=app

posted @ 2019-12-05 20:12  ~沐风  阅读(330)  评论(0编辑  收藏  举报