摘要：在讨论不相交集数据结构之前，首先需要讨论等价关系。首先定义一下关系的概念：若对于每一对元素（a，b），a，bS，aRb或者为true或者为false，则称在集合S上定义关系R。如果aRb是true，那么a和b有关系。所谓的等价关系需要在关系的基础上满足下面三个性质： 1.（自反性）对于所有的aS，a 阅读全文