2021年1月4日
java实现并查集
摘要： 介绍 并查集是一种特殊的树结构，示例图如下 可以很方便的进行以下两种操作：以上图为例 判断元素6和元素4是否属于同一组， 合并元素6和元素4所在的组 代码实现 public interface UF { /** * 容量 */ int size(); /** * 是否已连接 */ boolean c 阅读全文
posted @ 2021-01-04 19:47 strongmore 阅读(330) 评论(0) 推荐(0) 编辑