アルゴリズム/素集合データ構造(UnionFind) - projecthikky @ ウィキ

Union Find

• 素集合データ構造
• Union Find
• Disjoint Set
• Merge Find

と色々呼び名がある

競プロの問題

日本語

Wikipedia
https://ja.wikipedia.org/wiki/%E7%B4%A0%E9%9B%86%E5%90%88%E3%83%87%E3%83%BC%E3%82%BF%E6%A7%8B%E9%80%A0

AtCoder社のスライドによる説明
https://www.slideshare.net/chokudai/union-find-49066733

Spaghetti Sourceによる概要
http://www.prefield.com/algorithm/container/union_find.html

英語

Wikipedia
https://en.wikipedia.org/wiki/Disjoint-set_data_structure

CS Academyによる説明(比較的分かりやすい)
https://csacademy.com/lesson/disjoint_data_sets

Topcoderによる説明
https://www.topcoder.com/community/data-science/data-science-tutorials/disjoint-set-data-structures/

GeeksForGeeksによる説明
http://www.geeksforgeeks.org/union-find/

HackerEarthによる説明
https://www.hackerearth.com/practice/notes/disjoint-set-union-union-find/

HackerRankによる説明
https://www.hackerrank.com/topics/disjoint-set

Union Findの様子をアニメーションで見られる
https://www.cs.usfca.edu/~galles/JavascriptVisual/DisjointSets.html

ライブラリ

Haskell

https://hackage.haskell.org/package/disjoint-set