并查集(合并与查找的集合)

https://www.cnblogs.com/xzxl/p/7226557.html

(1)合并集合与路径压缩(方便查找根节点,节省时间和空间)

pre[]一维数组是寻找前一个节点的数组(查询两个节点之间关系最快方法是并查集)

pre[x]=find(pre[x])

(2)进阶(带权并查集,可以推算关系的集合)

并查集(合并与查找的集合)_第1张图片

并查集(合并与查找的集合)_第2张图片

你可能感兴趣的:(并查集(合并与查找的集合))