2024年12月6日
并查集笔记
摘要： 并查集笔记 并查集，一种可以高效处理连通区块问题的数据结构，可以优化集合合并操作，判断集合是否连通 它的原理可以简单概括为： 设置一个数组，把每个元素的祖先节点存在数组中，当要查询这个节点所在集合时，通过层层向上，最终找到一个最远祖先 初始化祖先数组时，我们将每个元素的祖先都设置为他自己，当我们查询 阅读全文
posted @ 2024-12-06 11:07 才瓯 阅读(37) 评论(0) 推荐(0)