Algorithms4/Ch_1_5/Ex_1_5_08.java at master · gdhucoder/Algorithms4 · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
package Ch_1_5;

/**
 * Created by HuGuodong on 2019-08-21.
 */
public class Ex_1_5_08 {

  public static class _CounterExampleQuickFindUF {

//    public _CounterExampleQuickFindUF(int N) {
//      super(N);
//    }
//
//
//
//    public void badUnion(int p, int q) {
//      if (connected(p, q))
//        return;
//      for (int i = 0; i < id.length; i++) {
//        // in this implementation, for r > p, the id[d] will not change
//        if (id[i] == id[p])
//          id[i] = id[q];
//      }
//      PrintUtil.show(id);
//      count--;
//    }
//
//    @Override
//    public void union(int p,int q){
//      super.union(p,q);
//      PrintUtil.show(id);
//    }
  }

  public static void main(String[] args) {
//    _CounterExampleQuickFindUF uf = new _CounterExampleQuickFindUF(10);
//    uf.badUnion(4, 3);
//    uf.badUnion(3, 8);
//    _CounterExampleQuickFindUF uf2 = new _CounterExampleQuickFindUF(10);
//    uf2.union(4,3);
//    uf2.union(3,8);
//    0 1 2 3 3 5 6 7 8 9
//    0 1 2 8 3 5 6 7 8 9
//    0 1 2 3 3 5 6 7 8 9
//    0 1 2 8 8 5 6 7 8 9
  }
}