Union-Find (Disjoint Set Union) ఎలిమెంట్ల విభజనను విభక్త సమితుల ఆధారంగా ట్రాక్ చేస్తుంది మరియు రెండు దాదాపు O(1) ఆపరేషన్లను సపోర్ట్ చేస్తుంది: find (x ఏ సమితిలో ఉంది?) మరియు union (రెండు సమితులను విలీనం చేయండి). ఇది కనెక్టివిటీ ప్రశ్నల కోసం అద్భుతంగా ఉంది.
ఆలోచన
ప్రతి సమితి ప్రతినిధి రూట్ కలిగిన చెట్టు. మరియు ఉపయోగించి, ఆపరేషన్లు దాదాపు స్థిరమైన సమయంలో నడుస్తాయి (inverse Ackermann, α(n)).
