海曜日的博客

原创 并查集及其优化（路径压缩、按秩分配）

并查集是一种并查集是一种树型的数据结构，用于处理一些不交集的合并及查询问题。在一些有N个元素的集合应用问题中，我们通常在开始时让每个元素构成一个单元素的集合，然后按一定顺序将同一组的元素所在的集合合并，期间要反复查询一个元素在哪个集合中，并查集就是完成这种操作的数据结构。 ...