1

union find disjoint set に関するこの質問に関して、パス圧縮アルゴリズムを使用した加重クイックユニオン

パス圧縮アルゴリズムによる加重クイック ユニオン

パス圧縮は iz[] 配列 (i をルートとするツリーの長さを含む配列) に影響しますか?

4

2 に答える 2

2

私がコードを理解している限り、配列 iz[] は、特定の素集合の要素の量を表します。パスを圧縮する場合、各セットの番号を変更しません。したがって、パス圧縮は iz[] 配列には影響しません。

于 2013-08-28T11:59:43.507 に答える