2019年10月31日
[算法总结]并查集
摘要： [TOC] 一、关于并查集 1. 定义 并查集(Disjoint Set)是一种可以动态维护若干个不重叠的集合，并支持 合并 与 查询 两种操作的一种数据结构。 2. 基本操作 1. 合并(Union/Merge)[^note]： 合并两个集合。 2. 查询(Find/Get)： 查询元素所属集合。 阅读全文
posted @ 2019-10-31 22:10 Wolfloral 阅读(11640) 评论(0) 推荐(11) 编辑