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