程序填空题:并-查运算
本题要求给出下列并查集操作执行后,集合数组内存储的结果。
```
union( find(4), find(6) )
union( find(2), find(7) )
union( find(0), find(4) )
union( find(7), find(6) )
union( find(7), find(1) )
```
注意:这里假设按规模求并(若两集合规模相等,则把第1个集合的根结点作为结果的根结点),并且用带路径压缩的查找。对所有的$$0\le i\le 7$$,`S[i]`被初始化为$$-1$$。
| `i` | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
|:--:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|
|`S[i]`| $$4$$ |@@[4](1) |@@[4](1)|$$-1$$| @@[-6](1)|$$-1$$|$$4$$|@@[4](1)|
答案:
第1空:4
第2空:4
第3空:-6
第4空:4
```
union( find(4), find(6) )
union( find(2), find(7) )
union( find(0), find(4) )
union( find(7), find(6) )
union( find(7), find(1) )
```
注意:这里假设按规模求并(若两集合规模相等,则把第1个集合的根结点作为结果的根结点),并且用带路径压缩的查找。对所有的$$0\le i\le 7$$,`S[i]`被初始化为$$-1$$。
| `i` | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
|:--:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|
|`S[i]`| $$4$$ |@@[4](1) |@@[4](1)|$$-1$$| @@[-6](1)|$$-1$$|$$4$$|@@[4](1)|
答案:
第1空:4
第2空:4
第3空:-6
第4空:4