クイック--quick_find検索

1つの パブリック クラス UfArray 実装UF {
 2      プライベート int型の配列[] = NULL ;
3      公共 UfArray(INT N){
 4          アレイは= 新しい INT [N]。
5          のためのINT iは= 0; I <Array.lengthと; iは++ ){
 6              配列[I] = I。
7          }
 8      }
 9  
10      公共 ボイド組合(INT P、INT Q){
 11  
12          INT= 配列[P]。
13          INT B = アレイ[Q]。
14  
15  
16          INT ; J <Array.lengthとJ = 0 J ++ ){
 17              であれば(配列[j] == 18                  アレイ[J] = B。
19          }
 20      }
 21  
22  
23      パブリック ブール接続(INT P、INT Q){
 24          リターン配列[P] == アレイ[Q]。
25      }
 26 }

おすすめ

転載: www.cnblogs.com/lIllIll/p/12154540.html