今日のIT短歌059 #Union-Find 6 40yd(IT短歌) 2023年1月11日 11:29 あなたとの共通点を探したい。まずはUnion-Findつくる。素集合データ構造素集合データ構造(そしゅうごうデータこうぞう、英: disjoint-set data structure)は、データの集合を素集合(互いにオーバーラップしない集合)に分割して保持するデータ構造。このデータ構造に対する以下の2つの便利な操作をUnion-Findアルゴリズムと呼ぶ。Find: 特定の要素がどの集合に属しているかを求める。2つの要素が同じ集合に属しているかの判定にも使われる。Union: 2つの集合を1つに統合する。これら2つの操作をサポートしているため、素集合データ構造は「Union-Findデータ構造」あるいは「Merge-Find集合」とも呼ばれる。Wikipedia ダウンロード copy いいなと思ったら応援しよう! チップで応援する この記事が参加している募集 #今日の短歌 51,492件 #短歌 #今日の短歌 #IT #UnionFind 6