Union-Find (Disjoint Set Union) घटकांच्या विभाजनास अलग समूह मध्ये ट्रॅक करते आणि दोन जवळजवळ-O(1) ऑपरेशन्स समर्थन करते: find (x कोणत्या समूहात आहे?) आणि union (दोन समूह एकत्र करा). हे कनेक्टिव्हिटी प्रश्नांमध्ये उत्कृष्ट आहे.
कल्पना
प्रत्येक समूह प्रतिनिधी रूटसह एक झाड असते. आणि सह, ऑपरेशन्स जवळजवळ स्थिर वेळेत चालतात (उलट अॅकरमॅन, α(n)).
