2
私は、クイック検索アルゴリズムの組合演算を、集合理論のA U Bの一般的な意味と関連付けることができません。クイック検索アルゴリズム - 結合演算 - これは集合理論の和集合と同じですか？
帳（C++ロバート・セッジウィックにおけるアルゴリズム）が組合操作は「各入力対のための配列全体throgh 走査で伝える。（ライン9及びコード10）。
基本的に、我々は、ノードQの値をコピーします他のすべてのノードにノードPと同じ値を持つ。 なぜ我々はUNIONのように、この操作に名前を付けるのですか？
コードを直接本からコピーされます。オペラのセットで
#include <iostream>
const int N = 10000;
int main() {
int i, p, q, id[N];
for(i = 0; i < N; i++) id[i] = i;
while(cin >> p >> q) {
int t = id[p];
if (t = id[q]) continue; //quick find operation
for (i = 0; i < N; i++) //---> union why?
if (id[i] == t) id[i] = id[q];
cout << " " << p << " " << q << endl;
}
}