2020年6月1日
数据结构 - 9 - 并查集（不相交集）
摘要： 并查集（Disjoint Sets），直译即不相交集。 等价关系 离散数学中对等价关系的定义：满足自反性、对称性和传递性的关系。 集合A，∀(a,b)，a,b∈A，满足aRb，则称R为A上的关系，若R满足以上三种性质，则为等价关系。 数学上的定义不必过多解释，只需知道，等价关系是用来对集合中的元素分 阅读全文
posted @ 2020-06-01 20:06 CofJus 阅读(913) 评论(0) 推荐(1) 编辑