LeetCode.婴儿名字---字符串版的并查集

| ᐕ)⁾⁾902

于 2021-03-25 23:34:13 发布

阅读量75

点赞数

分类专栏：编程练习文章标签： leetcode java

本文链接：https://blog.csdn.net/weixin_55577687/article/details/115221651

版权

编程练习专栏收录该内容

3 篇文章 0 订阅

订阅专栏

该博客介绍了一个基于HashMap实现的并查集数据结构。`StrUnion`类包含`find`和`merge`方法，用于查找元素所属的集合以及合并两个集合。通过`setMap`方法可以设置元素关系，`getMap`返回当前的元素关系映射。这个数据结构在解决路径压缩和查找路径问题时非常有效。

摘要由CSDN通过智能技术生成

   public class StrUnion {
        private Map<String, String> map;

        public StrUnion() {
            this.map = new HashMap<>();
        }

        public void setMap(String x, String y) {
            map.put(x, y);
        }

        public Map<String, String> getMap() {
            return map;
        }

        public String find(String x) {
            if (!map.get(x).equals(x)) {
                map.put(x, find(map.get(x)));
            }
            return map.get(x);
        }

        public void merge(String x, String y) {
            String fx = find(x);
            String fy = find(y);

            if (fx.equals(fy)) {
                return;
            }

            if (fx.compareTo(fy) > 0) {
                map.put(fx, fy);
            } else {
                map.put(fy, fx);
            }
        }
    }