理学数据结构第八章.pptx

并查集 (Union-Find Sets)并查集支持以下三种操作 Union (Root1, Root2) //合并操作 Find (x) //搜索操作 InitUFSets (s ) //初始化操作对于并查集来说每个集合用一棵树表示为此采用树的双亲表示作为集合存储表示集合元素的编号从0到 n-1其中 n 是最大元素个数在双亲表示中第 i 个数组元素代表包含集合元素 i 的树结点初始时,根结点的双