写了个并查集，C#版本

由于最近一直做ACM训练，用到了并查集，一般都用C++，心血来潮写了个C#版本。

还有个字母树，没完成，等搞定了再弄上来。

BTW不知道把并查集管叫UnionSet是否正确，请知道的朋友指点一下。 

/**//// <summary>
/// 并查集
/// </summary>
public class UnionSet {
    fields#region fields

    private int m_Count;
    private int[] set;

    #endregion

    constructors#region constructors

    /**//// <summary>
    /// 构造函数
    /// </summary>
    /// <param name="count">并查集的大小</param>
    public UnionSet(int count) {
        m_Count = count;
        set = new int[count];
        for (int i = 0; i < count; ++i) set[i] = i;
    }

    #endregion

    properties#region properties

    /**//// <summary>
    /// 获取该并查集的大小
    /// </summary>
    public int Count { get { return m_Count; } }

    #endregion

    public methods#region public methods

    /**//// <summary>
    /// 获取某个元素对应的根结点
    /// </summary>
    /// <param name="index">索引</param>
    /// <returns>根结点的索引</returns>
    public int Find(int index) {
        if (index >= m_Count) throw new IndexOutOfRangeException();
        int i = index, r = index, j;
        while (set[r] != r) r = set[r];
        while (i != r) {
            //压缩路径
            j = set[i];
            set[i] = r;
            i = j;
        }
        return r;
    }

    /**//// <summary>
    /// 合并两个元素
    /// </summary>
    /// <param name="a"></param>
    /// <param name="b"></param>
    public void Union(int a, int b) {
        if (a >= m_Count || b >= m_Count) throw new ArgumentOutOfRangeException();
        a = Find(a), b = Find(b);
        if (a < b) set[b] = a;
        else set[a] = b;
    }

    #endregion

    indexer#region indexer

    /**//// <summary>
    /// 获取某个元素对应的根结点
    /// </summary>
    /// <param name="index">索引</param>
    /// <returns>根结点的索引</returns>
    public int this[int index] { get { return this.Find(index); } }

    #endregion
}