Add files via upload

Author: bharathikannann

Union - Find/quickfind.java

@@ -0,0 +1,24 @@
+package com.company;
+
+public class quickfind {
+    private int[] id;
+    public quickfind(int n) {
+        id=new int[n];
+        for(int i=0;i<n;i++){
+            id[i]=i;
+        }
+    }
+    public boolean connected(int p,int q){
+        return id[p]==id[q];
+    }
+    public void union(int p,int q){
+        int pid=id[p];
+        int qid=id[q];
+        for(int i=0;i<id.length;i++){
+            if(id[i]==pid){
+                id[i]=qid;
+            }
+        }
+    }
+
+}

Union - Find/quickunion.java

@@ -0,0 +1,25 @@
+package com.company;
+
+public class quickunion {
+    private int[] id;
+    public void QuickUnion(int n){
+        id=new int[n];
+        for(int i=0;i<n;i++){
+            id[i]=i;
+        }
+    }
+    public int root(int n){
+        while(n!=id[n]){
+            n=id[n];
+        }
+        return n;
+    }
+    public boolean connected(int p,int q){
+        return root(p)==root(q);
+    }
+    public void union(int p,int q){
+        int proot=root(p);
+        int qroot=root(q);
+        id[proot]=q;
+    }
+}