文章目录 1. 并查集的概念、作用、存储结构 2. 并查集的代码实现 2.1 初始化 2.2 并操作、查操作 “并操作”、“查操作”的时间复杂度 3. 并查集的优化 3.1 Find优化:压缩路径 3.2 Union优化:小树合并到大树 "优化"后的时间复杂度 1. 并查集的概念、作用、存储结构 并查集属于逻辑结构中的“集合” 并查集的作用: “并查集”的存储结构:用双亲表示法 因为双亲表示法很方便实现——>集合的“并(union)”、“查(find)”操作 </