Union-Find (Disjoint Set Union) உறுப்புகளின் பிভাகியலை விலகிய தொகுப்புகளாக பதிவு செய்து இரண்டு கிட்டத்தட்ட O(1) செயல்பாடுகளை ஆதரிக்கிறது: find (x எந்த தொகுப்பில் உள்ளது?) மற்றும் union (இரண்டு தொகுப்புகளை ஒன்றிணைக்கவும்). இது இணைப்பு வினாக்களுக்குக் சிறந்ததாக உள்ளது.
கருத்து
ஒவ்வொரு தொகுப்பும் பிரதிநிதி வேர் கொண்ட ஒரு மரம். மற்றும் உடன், செயல்பாடுகள் கிட்டத்தட்ட மாறிலி நேரத்தில் இயங்குகின்றன (inverse Ackermann, α(n)).
