2025年10月31日
并查集
摘要： 并查集 一、概念 并查集是一种维护多个集合的数据结构。 并查集支持两种操作： unite——合并两个元素所属的集合为同一个集合； find——查询某个元素所属的集合，进而可以判断两个元素是否属于同一个集合。 每次操作的平均时间复杂度为 \(O(\alpha(n))\)，可以近似为 \(O(1)\)。 阅读全文
posted @ 2025-10-31 14:48 L-Coding 阅读(5) 评论(0) 推荐(0)