并查集：数据结构详解及应用场景

并查集是一种数据结构，用于维护一个元素的集合，其中每个集合由一个代表元素来表示。它支持两种操作：查找和合并。查找操作用于确定一个元素所属的集合，而合并操作用于将两个集合合并为一个。并查集通常使用数组来实现，其中每个元素表示一个节点，数组中的每个节点都有一个指针指向它所属集合的代表元素。并查集的时间复杂度为 O(log n)，其中 n 是元素的数量。