**并查集**（disjoint-set）数据结构也称为 union-find 结构或合并-查找集合，用于跟踪一个集合被划分为多个互不相交子集的情形。它能以近乎常数的时间完成添加新集合、合并已有集合以及判断元素是否属于同一集合等操作。其底层算法依靠 `Union by Rank`（按秩合并）和 `Path Compression`（路径压缩）两项核心技术来实现高效的时间复杂度。每个元素表示为一个节点，每组不相交的集合构成一棵树。并查集在众多图算法中十分有用，例如 Kruskal 算法等。
登录查看节点详情
首阶段节点可试读；登录后解锁全部路线图节点正文与进度同步。