并查集算法精讲

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/25 09:56:19
并查集算法精讲

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

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