Union-Find (Disjoint Set Union), öğelerin ayrık kümeler içinde bölümlenmesini takip eder ve neredeyse O(1) olan iki işlemi destekler: find (x hangi kümede?) ve union (iki kümeyi birleştir). bağlantı sorguları için mükemmeldir.
Fikir
Her küme, temsili bir köke sahip bir ağaçtır. ve ile işlemler neredeyse sabit zamanda çalışır (inverse Ackermann, α(n)).
