本视频介绍一个非常实用、但又经常被忽略的数据结构——并查集。它的英文名字叫 Union-Find Set，也叫 Disjoint Set，意思是“不相交集合”。这个结构在很多重要的算法中都扮演着关键角色。比如说，判断一个图中有没有环，或者我们要处理网络中哪些节点是连通的，再比如我们下个视频要讲的 Kruskal 算法，用来构建最小生成树的时候，同样也会用到并查集。