union/交差点を2に設定し、それぞれの設定によって定義されそのサブセット

Question

しんゆセットの定義から、他のセット。

例えば、

A=Bユ{1,2}

B=CユニオンD

C={5,6}

D={5,7}

E={4}

その後={1,2,5,6,7}

連合E={1,2,4,5,6,7}

の他の効率的なアルゴリズムになる。その階層の労働組合はこれまでの深さのサブセットが変更になんば(い).いと思いますがきを最小限に抑える為の方法の削減に労働組合についています。

Answer 1

いての変わらぬ階層の労働組合の変更セット?また、おの例では、カンファレンスに参加価値の一つです。

そのカーブを平坦化の上位の階層となります。であること、おばい一歩を通じ階層に、設定の変更セットのご設定は、euの、このセットです。

に必recomputing労働組合につ葉の設定変更、追跡のための各要素をどのように多くのセットで現在含まれています。これで更新する場合、直ちに葉の設定の変更は必見で横ばいの葉。そして、これらの要素の周波数点数>0のです。

Answer 2

もんまりとしたある種の 交設定 データ構造ですか？

Answer 3

複数の質問です。

最初の質問:長期にわたるこの"スクリプト"/"プログラム"にて。場合ではしていないにもかかわらず、するかもしれないオプションで店の前の労働組合は、チェックキャッシュを行う前に、euの行動です。メモリはそんなに高価では、現在).

第二の質問を問い合わせておいてください:ている要素は、"物事には順序があるので前です。がない場合、リストにアクセスは、以下で確認することに非常に役立つソリスト（以外で判断だ道半ばのリストが含まれます。 Mergesort は強力な技術の効率的な参加の注文のリストが表示されます。