2021-01-16

三种并查集

1：普遍做法则是将二维数组一维化，进而去记录他们的位置。

2：使用Map作为并查集的father搜索好处在于不用去记录不存在的点的father是不存在的点自己，故而可以节省空间。

3：同时还有另外一种做法是将每一次出现的点用数组记录下来，没产生新的一个点，则去遍历数组中其他已存在的点看是否可以并入并查集中。

根据需要选取并查集类型，当需要寻找周围点的时候使用二维数组一维化的并查集会方便一些

而当周围点非常稀疏，且存在的点不多（稀疏矩阵），同时以点为圆的搜索面积过大时，则可以直接考虑用第三种。

第二种则是与第三种类似的思想，也是适用于点数比较少的时候。