并查集算法精讲

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/17 07:45:04
并查集算法精讲
xRmn@ 1HKT۪QP@2;-:+-i0Mc߼YR݆ީMWR-*e_*h$؋Ol[ #CG 4%$_T $Y,mсF'I>gQӕ*L܊?a,BFV5k(tF[ib >`t/@sD7I>[rhA0`Y<"DCsL 9!ѷ_¥5rpD?Br^u`$:5&ŝX˵JruS e

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

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