并查集算法精讲

来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/28 09:14:05
并查集算法精讲并查集算法精讲并查集算法精讲并查集可以用来表示元素之间的集合关系,即这些元素是不是属于哪个集合.通俗理解是,若两个元素是属于统一集合,就将这两个元素并在一起.存储结构上,用树结构模拟.一

并查集算法精讲
并查集算法精讲

并查集算法精讲
并查集可以用来表示元素之间的集合关系,即这些元素是不是属于哪个集合.通俗理解是,若两个元素是属于统一集合,就将这两个元素并在一起.
存储结构上,用树结构模拟.一开始,每个元素自己构成一个集合,所以自己构成一棵树.然后,若有两个元素并成一个集合,则将这两个元素所在的树,合并成一棵树.具体实现的话,就是将一棵树的根看成是另一棵树根的新根.
并查集的作用是可以统计并判定两个元素是否属于统一集合.