- 博客(3)
- 收藏
- 关注
原创 并查集01
求根节点的复杂度分别是O(1),O(logn),O(logn)三种优化方法:路径压缩,按秩合并,启发式合并(按大小合并)并查集是一种数据结构,用于解决连通块问题。//复盘后补的并查集知识点,不全。支持两种操作:合并,查询。三种优化只能三选一!路径压缩:会破坏树的结构。递归写法+三目运算符。
2024-07-21 20:17:28
205
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人