SW练习_union_find算法

带权重的union_find可以有效降低树的高度,从而提高效率 package com.company; /** * meng3.wei * 2020.02.16 * 带权重的union-find * 带权重,可以保证小的树会被挂在大的树上,以保证树不会太高(随机挂载由于树的高度问题,性能会变低) */ public class UnionFind { private int count;//连通分量的个数 private int[] pid;//保存父亲连接节点的id private int[] sonSize;//保存各个节点作为根节点的分量大小