quick-union-type

quick-union-type.js

const connections = [];

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

// root
uf.root = (n) => {
  while(n !== connections[n].id) n = connections[n].id;
  return n;
}

// union
uf.union = (p, q) => {
  const i = uf.root(p);
  const j = uf.root(q);
  connections[i].id = j;
};

// find
uf.connected = (p, q) => {
  let connection = false;
  connections.map((element, i) => {
    if (element.name === p && element.id === q) {
      connection = true;
    }
  })
  return connection;
}