1.初始化(根集合)、合并(秩并)、查、压缩路径
2.应用:判断两个点是否连通
3.没有用到别的树或者图这样的数据结构,而仅仅是用到了数组,用数组来模拟树------妙啊
C++ 学习轨迹之并查集
最新推荐文章于 2024-07-06 14:24:03 发布
1.初始化(根集合)、合并(秩并)、查、压缩路径
2.应用:判断两个点是否连通
3.没有用到别的树或者图这样的数据结构,而仅仅是用到了数组,用数组来模拟树------妙啊