皮蛋秀柚秋

笔记

读书笔记(2) 题解(1)

/ 注册

全部文章 / 笔记（共1篇）

并查集

并查集是一种维护集合的数据结构。它支持以下两个操作： 1.合并两个集合 2.判断两个元素是否在一个集合初始化：一开始，每个元素都是一个独立的集合查找：规定一个集合中只有一个根节点。查找操作就是反复寻找根节点，直至找到根节点。合并：一般给出两个元素，要求把这两个元素所在集合合并。具体实现上先判断两个...

并查集

2019-12-24

0 599