高贵大白

文章
8
资源
0
加入时间
3年1月8天

数据结构与算法——高级数据结构:字典树/Trie树+线段树+树状数组1. 字典树/Trie Tree2. 线段树/Segment Tree3. 树状数组

文章目录1. 为什么需要字典树2. 什么是字典树1. 为什么需要字典树节约空间:10万个只包含小写字母的字符串,采用字典树可以减少内存消耗节约时间:检索效率高2. 什么是字典树根节点不包含字符,每条边代表一个字符从根节点到某一节点,路径上经过的字符连接起来,为该节点对应的字符串每个节点的所有子节点包含的字符都不相同参考链接:https://blog.csdn.net/kuronekonano/article/details/100063157...