diff --git a/src/class09_14/Code05_UnionFind.java b/src/class09_14/Code05_UnionFind.java index e1738c6..7774e54 100644 --- a/src/class09_14/Code05_UnionFind.java +++ b/src/class09_14/Code05_UnionFind.java @@ -14,12 +14,12 @@ public class Code05_UnionFind { } } - public static class UnionSet { + public static class UnionFind { public HashMap> nodes; public HashMap, Node> parents; public HashMap, Integer> sizeMap; - public UnionSet(List values) { + public UnionFind(List values) { nodes = new HashMap<>(); parents = new HashMap<>(); sizeMap = new HashMap<>(); @@ -38,7 +38,6 @@ public class Code05_UnionFind { path.push(cur); cur = parents.get(cur); } - // cur == parents.get(cur) while (!path.isEmpty()) { parents.put(path.pop(), cur); }