并查集路径压缩

并查集路径压缩_第1张图片

我们来看看如果要是100个数,往20个数的集合合并如何

并查集路径压缩_第2张图片

那么我们应该,把数据量小的集合往数据量大的合并

并查集路径压缩_第3张图片

解决另一种极端场景的路径压缩

并查集路径压缩_第4张图片

并查集路径压缩_第5张图片

并查集路径压缩_第6张图片

你可能感兴趣的:(数据结构高阶,数据结构)