Connected ഫണക്ഷൻ രണ്ട് വസ്തുക്കൾ തമ്മിൽ ബന്ധമുണ്ടോയെന്ന് മാത്രം പരിശോധിയ്ക്കുന്നു. പരിശോധിയ്ക്കണ്ട രണ്ട് വസ്തുക്കളുടെ പരമമായ മൂലം/റൂട്ട് കണ്ട് പിടിച്ച് അവ രണ്ടും തുല്യമാണോയെന്ന് പരിശോധിച്ചാണിത് നടപ്പിലാക്കുന്നത്.

Union ഫൺക്ഷൻ ബന്ധപ്പെടുത്തേണ്ട വസ്തുക്കളുടെ രണ്ടിന്റെയും പരമമായ മൂലം കണ്ട് പിടിയ്ക്കുന്നു. എന്നിട്ട് ബന്ധപ്പെടുത്തെണ്ട വസ്തുവിക്കളുടെ ഒന്നിന്റെ പരമമായ മൂലം/റൂട്ട് ബന്ധപ്പെടേണ്ട രണ്ടാമത്തെ വസ്തുവിന്റെ പരമമായ റൂട്ടാക്കി മാറ്റി ട്രീ സ്റ്റ്രക്ച്ചറിനെ പുന:ക്രമീകരിയ്ക്കുന്നു. അതായത് p, q എന്നിവ ബന്ധിപ്പിയ്ക്കണമെന്നിരിയ്ക്കട്ടെ, p യുടെ റൂട്ട് വാല്യു r ഉം, qവിന്റെ s ഉം ആണെന്നിരിക്കട്ടെ.
ഇനി r ന്റെ റൂട്ട് വാല്യു ആയി s നിശ്ചയിക്കുന്നു(അറേയിലെ r ഇന്ദെക്സിലെ വാല്യു ആയി, s നെ നിശ്ചയിക്കുന്നുവെന്നർഥം)

അൽഗരിതം
വിശദീകരണം
അൽഗരിതം
വെയിറ്റഡ് ക്വിക്ക് യൂണിയൻ അൽഗരിതം