quick-union wrong implementation

quick-union wrong implementation

Number of replies: 0

Trego me një kundërshembull se ky implementim i funksionit union() për algoritmin quick-find (gjetje-e-shpejtë), nuk është i saktë.

public void union(int p, int q) {
   if (connected(p, q)) return;
   for (int i = 0; i < id.length; i++)
      if (id[i] == id[p]) id[i] = id[q];
   count--;
}