首先解释一下什么是并查集，来自百度百科： 并查集是一种树型的数据结构，用于处理一些不相交集合（disjoint sets）的合并及查询问题。常常在使用中以森林来表示。 这段文字讲的很详细，其实我们可以通俗的将并查集理解成一种处理点集之间的连通关系的数据结构。 既然是数据结构，那么就应该有对应的图来描述。并查集由许多相连或者不相连的点组成，我们维护这些点的祖先（父节点的父节点的父节点........ […]
最近评论
MartinHou 发布于 3 个月前（10月27日）
嫩爹 发布于 3 个月前（10月17日）
采集一直 发布于 4 个月前（09月27日）
采集一直 发布于 4 个月前（09月27日）
hesy 发布于 4 个月前（09月21日）