Union-Find (Disjoint Set Union) عناصر کی تقسیم کو غیر متقاطع مجموعوں میں ٹریک کرتا ہے اور دو تقریباً O(1) آپریشنز کو سپورٹ کرتا ہے: find (x کس مجموعے میں ہے؟) اور union (دو مجموعوں کو ملائیں)۔ یہ connectivity کے سوالات میں بہترین ہے۔
خیال
ہر مجموعہ ایک نمائندہ جڑ کے ساتھ ایک درخت ہے۔ اور کے ساتھ، آپریشنز تقریباً مستقل وقت میں چلتے ہیں (inverse Ackermann، α(n))۔
