quick-union-merge

quick-union-merge.js

const connections = new Map();

// create objects in the array
const uf = (n) => {
  for (const x of Array(n).keys()) {
    connections.set({ id: x, name: x}, x);
  } 
}

// root
uf.root = (n) => {
  return connections.get(n);
}

// union
uf.union = (p, q) => {
  const i = uf.root(p);
  const j = uf.root(q);
  if (i < j) {
    connections.set(j, i);
  } else {
    connections.set(i, j);
  }
};

// find
uf.connected = (p, q) => {
  return (connections.get(p) === connections.get(q));
}