数据结构这书感觉和之前没读过一样……以前从来没发现树这章还讲了并查集……

若R是集合S上的一个等价关系，则由这个等价关系可以产生这个集合的唯一划分。

如何划分等价类

假设集合S有n个元素，m个形如(x, y)，的等价偶对(x, y都是集合S中的元素)。

(1)令S中每个元素各自形成一个只含单个成员的子集，记作S1, S2, ..., Sn。
(2)依次读入m个偶对，对每个读入的偶对(x, y)，判定x和y所属的集合，若他们还不属于同一集合，设x属于Si，y属于Sj，则合[......]

继续阅读