Union-Find (Disjoint Set Union) nlacak partisi elemen menyang set sing ora nyambung lan ndhukung rong operasi meh-O(1): find (set apa x isine?) lan union (gabung rong set). Iku apik banget kanggo query konektivitas.
Ide
Saben set yaiku wit kanthi root wakil. Kanthi lan , operasi mlaku ing wektu meh-konstan (Ackermann terbalik, α(n)).
