ദ്വിമാന സമവാക്യത്തിൽ വരുന്ന സങ്കീർണ്ണതയുള്ള അൽഗരിതങ്ങൾ മികച്ചതല്ല എന്ന് മനസ്സിലാക്കിയതിനാൽ മറ്റ് മികച്ച പ്രശ്നപരിഹാര മാർഗ്ഗത്തിലേയ്ക്ക് കമ്പ്യൂട്ടർശാസ്ത്രകാരന്മാർ തിരിഞ്ഞു.

ക്വിക്ക് യൂണിയൻ അൽഗരിതം ഒരു ട്രീ സ്റ്റ്രക്ചറിൽ വസ്തുക്കളെ ക്രമീകരിക്കുകയാണു ചെയ്യുന്നത്. 

ഈ അൽഗരിതത്തിൽ, 2 വസ്തുക്കളെ തമ്മിൽ ബന്ധിപ്പിയ്ക്കണമെങ്കിൽ, രണ്ട് വസ്തുക്കളുടെയും പരമമായ മൂലം/റൂട്ട് കണ്ട് പിടിച്ച്, അവയിലൊന്നിന്റെ പരമമായ മൂലത്തിന്റെ/ റൂട്ടിന്റെ റൂട്ടായി രണ്ടാമത്തെ വസ്തുവിന്റെ പരമമായ മൂലത്തെ പ്രതിഷ്ടിയ്ക്കുന്നു. 

ഉദാഹരണത്തിനു, 3 4 എന്ന വസ്തുക്കളെ ബന്ധിപ്പിയ്ക്കണമെങ്കിൽ, 3 ഇന്റെ മൂലമായി/റൂട്ടായി 4ൽ ആക്കി മാറ്റുന്നു. അതിനായി അറേയിലെ 3എന്ന ഇൻഡക്സിലെ വാല്യു ആയി 4 നെ ക്രമീകരിയ്ക്കുന്നു.

2 വസ്തുക്കളുടെ പരമമായമൂലം തുല്യമാണെങ്കിൽ ഈ അൽഗരിതപ്രകാരം, അവ പരസ്പരം ബന്ധപ്പെട്ടിരികുന്നവയാണെന്ന് മനസ്സിലാക്കാവുന്നതാണു.

അൽഗരിതം
ഈ പ്രശ്നത്തിന്റെ പ്രാധാന്യം
ക്വിക്ക് യൂണിയൻ അൽഗരിതം
വിശദമായ ഉദാഹരണം