2025年3月24日
并查集的原理及其优化
摘要： 并查集 顾名思义，并查集是支持“合并”和“查询”操作的集合。 合并操作针对的是两个区域，是将在图论中称为非连通块的区域合并为一个连通块。 查询操作则是查找两个节点是否连通。 而对于无序性的集合来说，需要特别说明，并查集能够操作的是无向图，并不适用于有向图强连通性。 原理和结构 为了方便表示，我们用树 阅读全文
posted @ 2025-03-24 20:28 Fllipped 阅读(122) 评论(0) 推荐(0)