并查集

并查集:其实也就是满足两种结构的一种数据结构,这两个结构分别为:
①isSameSet结构,这个结构是用来查找两个元素是否属于一个集合
②还有一个是union结构,完成的就是把两个集合合并成一个大集合

现在有点忙,稍后再整理,主要参考博客内容如下:

  1. 并查集
  2. 并查集详解(超级简单有趣~~就学会了)

你可能感兴趣的:(数据结构与算法,并查集)