Fork me on GitHub
摘要: 最近刷题时连续遇到两道字典树的题目,所以做一下这个数据结构的总结。 首先什么叫做字典树? 叫 是 我 想 看 听 这种树结构并且把文字或者英文放在里面组成的叫做字典树。 那么字典树有什么用呢? 通过几道题目的练习我发现,字典树主要应用在,对于字符串的分级匹配和查询。 比如在我们如果有三句话,1:我是 阅读全文
posted @ 2016-03-07 22:40 LinkinStar 阅读(750) 评论(0) 推荐(0)