パッケージ library.ds.unionfind

クラス MergeUnionFind<T>

java.lang.Object

library.ds.unionfind.UnionFind

library.ds.unionfind.MergeUnionFind<T>

型パラメータ:

T -

すべての実装されたインタフェース:

DSU

public abstract class MergeUnionFind<T>
extends UnionFind

UnionFind内でマージテクを使いたい時に使うクラス

フィールドの概要

クラスから継承されたフィールド library.ds.unionfind.UnionFind

par

コンストラクタの概要

コンストラクタ

コンストラクタ	説明
MergeUnionFind(int n)	コンストラクタ

メソッドの概要

修飾子とタイプ	メソッド	説明
abstract T	get(int i)
abstract void	merge(int i, int j)	マージテク
final boolean	unite(int i, int j)	二頂点をマージする

クラスから継承されたメソッド library.ds.unionfind.UnionFind

groups, root, size, size, toString

クラスから継承されたメソッド java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

インタフェースから継承されたメソッド library.core.interfaces.DSU

same

コンストラクタの詳細

MergeUnionFind

public MergeUnionFind(int n)

コンストラクタ

パラメータ:

n -

メソッドの詳細

merge

public abstract void merge(int i,
 int j)

マージテク

パラメータ:

i -

j -

get

public abstract T get(int i)

パラメータ:

i -

戻り値:

unite

public final boolean unite(int i,
 int j)

インタフェースからコピーされた説明: DSU

二頂点をマージする

定義:

unite インタフェース内 DSU

オーバーライド:

unite クラス内 UnionFind

パラメータ:

i -

j -

戻り値:

未マージでtrue, マージ済でfalse