C#: 实现并查集数据结构（附完整源码）

并查集(Disjoint Set)是一种基本数据结构，用于解决一些等价类的问题，它支持合并两个集合以及查询两个元素是否在同一个集合中的操作。本文将介绍如何使用C#实现并查集数据结构，包括基本API和优化算法。

1.基本API

我们通过定义一个Node类来表示并查集的每个节点，其中存储了该节点的父节点和秩(rank)。节点的父节点指向自己表示该节点为根节点。秩(rank)的作用是优化union操作，保证较小的并查集合并到较大的并查集上，同时也减少了find操作的时间复杂度。

public class Node
{
    public int Parent { get; set; }
    public int Rank { get; set; }
    public Node(int parent, int rank)
    {
        Parent = parent;
        Rank = rank;
    }
}

接下来定义并查集类，初始化时节点的父节点均指向自己，秩为0。

public class DisjointSet
{
    private readonly Node[] _nodes;
    public DisjointSet(int size)
    {
        _nodes = new Node[size];
        for (int i = 0; i < size; i++)
        {