Connected ഫണക്ഷൻ രണ്ട് വസ്തുക്കൾ തമ്മിൽ ബന്ധമുണ്ടോയെന്ന് മാത്രം പരിശോധിയ്ക്കുന്നു. മുൻ ചൊന്ന ഉദാഹരണത്തിൽ വിശദീകരിച്ചത് പോലെ അറേയിലെ p ഇന്ദെക്സിലും, q ഇന്ദെക്സിലും ഒരേ വാല്യു ഉണ്ടോ എന്ന് പരിശോധിച്ചാണിത് നടപ്പിലാക്കുന്നത്.

Union ഫൺക്ഷൻ ബന്ധപ്പെടുത്തേണ്ട വസ്തുക്കളിൽ ഒരേ അറേ വാല്യുവരത്തക്കവണ്ണം ഡാറ്റാസ്റ്റ്രക്ച്ചറിനെ മൊത്തത്തിൽ പുന:ക്രമീകരിയ്ക്കുന്നു. അതായത് p, q എന്നിവ ബന്ധിപ്പിയ്ക്കണമെന്നിരിയ്ക്കട്ടെ, അറേയിലെ p ഇന്ദെക്സിലും, q ഇന്ദെക്സിലും ഒരേ വാല്യുവരത്തക്കവണ്ണം മൊത്തം അറേവാല്യുവും പുന:ക്രമീകരിയ്ക്കുന്നു.

വിശദീകരണം
അൽഗരിതത്തിന്റെ സങ്കീർണ്ണത
അൽഗരിതം
വിശദീകരണം