并查集 - 基础知识 - 未定的旋律

1 前言并查集是一个非常实用的数据结构，主要解决是判断两个元素是否在同一个集合中，也可以看成无向图连通性的检测问题，并且最基础的并查集也可以支持连接操作。并查集本身的复杂度非常低，空间复杂度和时间复杂度基本可以看成线性的。