【算法基础】并查集的原理及使用

文章目录 并查集概述 并查集优化 1. 路径压缩 2. 按秩合并 并查集使用 参考 并查集概述 并查集是一种常用的算法，其主要是一种将相关元素放入同一集合的思想。 并查集的使用中主要有两个步骤：合并、查找。 合并：将相关元素合并，底层实现主要为数组或哈希表，将相关元素的根结点指向同一节点。 查找：查找两个元素是否在同一集合，查找其根结点是否相同即可。 类似于上图中的“门派”划分，在同一门派下即处于

>>阅读原文<<