UnionFind

java.lang.Object
- leetcode.common.UnionFind<T>

public class UnionFind<T>
extends Object

并查集

Field Summary

Fields
Modifier and Type Field Description

private Map<T,T> parent

private Map<T,Integer> rank

private Map<T,Integer> size

Constructor Summary

Constructors
Constructor Description

UnionFind(List<T> l)

UnionFind(UnionFind<T> uf)

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method	Description
`private T`	`find(T t)`
`int`	`getSize(T t)`
`boolean`	`same(T x, T y)`
`void`	`unite(T tx, T ty)`

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

parent
```
private final Map<T,T> parent
```

rank
```
private final Map<T,Integer> rank
```

size
```
private final Map<T,Integer> size
```

Constructor Detail

UnionFind
```
public UnionFind(List<T> l)
```

UnionFind
```
public UnionFind(UnionFind<T> uf)
```

Method Detail

unite

public void unite(T tx,
                  T ty)

same

public boolean same(T x,
                    T y)

getSize
```
public int getSize(T t)
```

find
```
private T find(T t)
```