|
||||||||||
| 前のクラス 次のクラス | フレームあり フレームなし | |||||||||
| 概要: 入れ子 | フィールド | コンストラクタ | メソッド | 詳細: フィールド | コンストラクタ | メソッド | |||||||||
java.lang.Object | +--coins.backend.util.UnionFind
Union-Find algorithm
| コンストラクタの概要 | |
UnionFind(int nelements)
Create Union/Find data structure. |
|
| メソッドの概要 | |
int |
find(int x)
Return the name of the set which x belongs to. |
boolean |
isEquiv(int x,
int y)
Return true if x and y are members of the same set. |
int |
union(int x,
int y)
Merge two sets |
| クラス java.lang.Object から継承したメソッド |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
| コンストラクタの詳細 |
public UnionFind(int nelements)
| メソッドの詳細 |
public int find(int x)
public int union(int x,
int y)
public boolean isEquiv(int x,
int y)
|
||||||||||
| 前のクラス 次のクラス | フレームあり フレームなし | |||||||||
| 概要: 入れ子 | フィールド | コンストラクタ | メソッド | 詳細: フィールド | コンストラクタ | メソッド | |||||||||