2019年7月28日
[复习笔记]Trie树
摘要： Trie 树 普通Trie树 简介 Trie树，又称字典树。（好水呀） 插入 从根节点向下扫一遍 查询 同样从根节点向下扫一遍即可 应用 基本是在节点上打标记 可以统计前缀，节点数等 或者在Trie上乱搞 Trie 的空间优化 如果一个普通的Trie数我们一般会开成 或者 但是我们发现有时候呀不是没 阅读全文
posted @ 2019-07-28 21:23 wlzs1432 阅读(126) 评论(0) 推荐(0) 编辑