树与等价问题——并查集

文章目录 1.等价类的定义 2. 等价类的求法 3.等价类的实现 3.1 MFSet的形式定义 3.2 MFSet类型定义 3.3 查找和并操作实现 3.4 并操作的优化 3.5 查找操作的优化（路径压缩） 4.并查集的应用 参考资料 1.等价类的定义 在离散数学中，等价类的定义是： 如果集合S中的关系R是自反的、对称的和传递的，则称它是一个等价关系。 集合S上的关系R可定义为，集合SXS的笛卡尔

>>阅读原文<<