2021年2月26日
并查集详解
摘要： 1、并查集详解 1.1 并查集概念 并查集是一种非常精巧而实用的数据结构，主要用于处理一些不相交集合的合并问题。一些常见的用途有连通子图、最小生成树的Kruskal算法和求最近公共祖先等。 1.2 操作 并查集的基本操作有两个 Union：把两个元素所在的集合合并，要求两个元素所在集合不相交，如果相 阅读全文
posted @ 2021-02-26 22:19 HOracle 阅读(1136) 评论(0) 推荐(0) 编辑