素集合データ構造

読み方、または別称：

そしゅうごうデータこうぞう、英: disjoint-set data structure

素集合データ構造とは

素集合データ構造（そしゅうごうデータこうぞう、英: disjoint-set data structure）は、データの集合を素集合（互いにオーバーラップしない集合）に分割して保持するデータ構造。このデータ構造に対する以下の2つの便利な操作をUnion-Findアルゴリズムと呼ぶ。

• 出典: フリー百科事典『ウィキペディア（Wikipedia）』
• [ 素集合データ構造の改定履歴 ]