Union-Find Tree を理解する!素集合系を扱うデータ構造

2つの集合が共通する要素を持たない時に「互いに素」であると言い、このような集合の集まりを「素集合系」などと言います。 素集合系は、いくつかの木構造を用いることで管理することができます。1つの集合は1つの木を用いて表現され … 続きを読む Union-Find Tree を理解する!素集合系を扱うデータ構造