并查集

非 Y 不嫁゛ 提交于 2020-01-31 19:29:27

关于并查集的实现思路呢有两种,先讨论第一种

数组实现并查集

首先来看个案例
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是他的下属员工。
标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!