算法模式：并查集

在上一篇文章 算法模式：前缀树 介绍一种关于特殊的树的算法模式。本篇文章，再介绍一种关于特殊的树的算法模式：并查集。 并查集 并查集算法，英文是 Union-Find，是解决动态连通性（Dynamic...

并查集是一种用于解决动态连通性问题的算法，主要通过连接节点和判断连通性来维护图结构。其核心操作包括连接（union）和判断连通（connected），并通过路径压缩技术加速查找根节点，特别适用于城市连通性问题。

动态连通性 城市连通性 并查集 算法 路径压缩
原文中文，约4500字，阅读约需11分钟。发表于：。
阅读原文
分享给好友