并查集java实现笔记
并查集的实现有三个主要的方法:
初始化
查找该节点的根节点
合并
public interface DjsetsFunction {
public void init();
public int findRoot(int index); //return index of finding
public void union(String i, String j);
}
初始化
我采用的是链表的方式,其实数组等其他的结构都是可以的,考虑到数组需要在添加完所有数据之后才能初始化,所以我采用了链表,可
原创
2021-11-05 15:32:48 ·
108 阅读 ·
0 评论