From 4b37110e6260f336257eaa9bee16a79c3374a7df Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E5=B7=A6=E7=A8=8B=E4=BA=91?= Date: Tue, 22 Dec 2020 17:23:47 +0800 Subject: [PATCH] modify code --- src/class09_14/Code05_UnionFind.java | 5 ++--- 1 file changed, 2 insertions(+), 3 deletions(-) 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); }