Skip to content

Instantly share code, notes, and snippets.

Avatar

Navin Tamilchelvam navin89

View GitHub Profile
@navin89
navin89 / WeightedQuickUnionFind.java
Created Dec 22, 2016 — forked from jingz8804/WeightedQuickUnionFind.java
Weighted Quick Union Find algorithm (Union-by-Size/Union-by-Height)
View WeightedQuickUnionFind.java
public WeightedQuickUnionFind{
private int[] id;
private int[] sz;
private int[] height; // this is for union-by-height
private int count; // the number of connected components
private int[] maximum; // keep track of the maximum object in each connected component
public WeightedQuickUnionFind(int N){
id = new int[N];
sz = new int[N];