NothingAtall

学生一枚，记录一些学习心得 Give it to them, share them to others

赞

2

|

搜索文章

赞

文章( 2 ) 沸点( 0 )

Trie树（字典树）详解及代码实现 -- 查询前缀，字符串出现的次数

Trie树引言众所周知，字典的用途无非就是用来查找字的。顾名思义，字典树自然也是起到查找的作用。我们可以看看以下几个问题：基本概念及性质 Tire树，又称字典树。是一种高效存储查找字符串集合的

NothingAtall
3年前
82
1
评论

Trie树（字典树）详解及代码实现 -- 查询前缀，字符串出现的次数

手撕并查集及其优化，三大相关模板实现详解（附图解）

一旦用了路径压缩，会破坏树的形态，因为原来的节点的父节点会直接压缩到祖先上，这样一来我们调用的时候父子关系发生了改变，造成了算法的错误。所谓 ” 路径压缩 “ ，就是一种在执行 ” 查找 “ 过程

NothingAtall
3年前
214
1
评论

手撕并查集及其优化，三大相关模板实现详解（附图解）

个人成就

文章被点赞 2

文章被阅读 296

加入于

2022-09-25