随笔分类 -  基本数据结构--Trie

摘要:Trie是什么 ? 字典树 : 见名知意(在树上进行查询)。 跟字典相关的必定与查询有密切的关系, 查询就需要一定的媒介作为支撑,树就为这种查询提供支撑。 Trie做什么 ? 实现字符串快速检索的多叉树结构。 常见的字符串转化:小写字母或者大写字母组成的字符串,数字组成的字符串,01编码组成的字符串 阅读全文
posted @ 2020-01-29 21:51 IceSwords 阅读(177) 评论(0) 推荐(0) 编辑