Union-Find (ayrık kümeler)

Kısaca: Union-Find öğe gruplarını yönetir ve iki öğenin aynı gruba ait olup olmadığını ve iki grubun nasıl birleştirileceğini çok hızlı yanıtlar.

Biraz daha ayrıntılı: Her grup, kökü grubu temsil eden bir ağaç olarak saklanır. find(x) ebeveynleri köke kadar izler, union(a, b) bir kökü diğerinin altına bağlar.

Ayrıntılı

• Yol sıkıştırma: find sırasında ziyaret edilenler…

Ayrıca bak: Graf (veri yapısı)