パッケージ library.ds.unionfind

package library.ds.unionfind

UnionFindクラスが格納されているパッケージ

関連パッケージ

パッケージ	説明
library.ds	データ構造が格納されているパッケージ
library.ds.deque	ランダムアクセス可能なdequeクラスがあるパッケージ 整数特化のdequeもある
library.ds.fenwicktree	FenwickTreeが格納されているパッケージ
library.ds.lazysegmenttree	遅延評価セグメント木が格納されているパッケージ
library.ds.pair	C++のstd::pairを模したクラスが格納されているパッケージ
library.ds.waveletmatrix	WaveletMatrixが格納されているパッケージ

クラス

クラス	説明
MergeUnionFind<T>	UnionFind内でマージテクを使いたい時に使うクラス
UndoUnionFind	Undo可能なUnionFind [注意] verifyしていない
UnionFind	UnionFind
WeightedUnionFind	重みつきUnionFind(PotentialつきUnionFind)