-
3这个帖子放我喜欢的二创图
-
33
-
10并查集是一种数据结构,用于处理一些不交集(Disjoint Sets)的合并及查询问题。它支持两种操作: 查找(Find):确定某个元素属于哪个子集。这通常通过查找该元素的“根元素”来实现,根元素是指某个集合中最顶层的代表元素。 合并(Union):将两个子集合并为一个集合。这通常通过将一个集合的根元素连接到另一个集合的根元素上来实现。 并查集的一个关键特性是能够非常快速地执行这两种操作,尤其是当并查集通过一些优化措施(如路径压
-
47
-
13
-
12
-
7