并查集的合并流程和对应判断操作
只考虑引用类型,基本值类型暂未判断
代码和思路如下:
package beginner.set;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.Stack;
/**
* 并查集
*
* @Auther: 苏察哈尔丶灿
* @Date: 2020/9/29 14:45
* @Slogan: 我自横刀向天笑,笑完我就去睡觉。
*/
public class UnionSet<T> {
// 节点元素
private class Node<V> {
V value;
public Node(V val) {
value = val;
}
}
// 节点元素map
// v -> node
private Map<T, Node<T>> nodeMap;
// parent map
// son -> parent
private Map<Node<T>, Node<T>> parentMap;
// 代表点大小(几个代表点击就代表最终有几个集合)