Howardwang

摘要： 并查集是一种树形结构，它是由并查集算法进行维护的。而并查集算法（Union find algorithm），顾名思义，它主要是由 “合并集合” 和 “查找集合”，”合并集合“是将两个连通的集合合并为一个集合，”查找集合“判断某个节点的代表节点，也就是根节点。 1. 并查集算法的应用场景 图的连通性， 阅读全文