关于并查集的实现思路呢有两种,先讨论第一种
数组实现并查集
首先来看个案例
1 2 3 4 5 6 7 8 9 10
1 2 3 4 5 6 7 8 9 10
这是两串数字
但是,你们也可以当成索引,我自己连我自己,我的索引就是我自己,我对应的数也是我自己。
我们可以把这10个数的当成十个开发者,一开始我全能,我全栈,一个人接私活,我就是我,时间自由
但是这编号 7 的开发者他感觉一个人玩儿没劲,想有几个同事,想有几个伴儿,所以他去人才市场找了家公司,
这个编号 10 的开发者是个老板,这老板一看这 7 挺好啊,能吃能喝能拉能睡,就把他招入麾下,一个公司就有了俩开发者
这时候这十个人的关系就变化了。
1 2 3 4 5 6 7 8 9 10
1 2 3 4 5 6 10 8 9 10
这 7 他对应的就是10了。
这就产生了连接,10我是老板,7是他的下属员工。
来源:CSDN
作者:zxk_623797743
链接:https://blog.csdn.net/qq_19320773/article/details/104125717