海浩河

摘要： 当给出两个元素满足等价关系构成一个无序对(a，b)时，需要快速“合并”a和b分别所在的集合，这其间需要反复“查找”某元素所在的集合。“并”、“查”和“集”三字由此而来。 可以采用有根树表示集合，树中的每个结点包含集合的一个元素，每棵树表示一个集合。多个集合形成一个森林，以每棵树的根结点编号唯一标识该 阅读全文