|
||||||||||
前のクラス 次のクラス | フレームあり フレームなし | |||||||||
概要: 入れ子 | フィールド | コンストラクタ | メソッド | 詳細: フィールド | コンストラクタ | メソッド |
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)
|
||||||||||
前のクラス 次のクラス | フレームあり フレームなし | |||||||||
概要: 入れ子 | フィールド | コンストラクタ | メソッド | 詳細: フィールド | コンストラクタ | メソッド |