ക്വിക്ക് യൂണിയൻ അൽഗരിതത്തിലെ കുഴപ്പമെന്താണെന്നു വച്ചാൽ ട്രീ സ്റ്റ്രക്ച്ചറിനു വലിപ്പം ക്രമമായി വർദ്ധിക്കുന്നുവെന്നതാണൂ. വസ്തുക്കളെല്ലാം രേഘീയമായി ക്രമീകരിക്കപ്പെടുന്ന, അവസ്ഥയാണിതിലെ ഏറ്റവും മോശപ്പെട്ട അവസ്ഥ. വെയിറ്റഡ് ക്വിക്ക് യൂണിയൻ അൽഗരിതത്തിൽ രണ്ട് ട്രീകൾ പരസ്പരം ബന്ധപ്പെടുത്തുംബോൾ രണ്ട് ട്രീകളുടെയും ആഴം പരിശോധിച്ച്, അവയിലെ ചെറിയ ട്രീയുടെ മൂലമായി വലിയ ട്രീയുടെ മൂലത്തെ പ്രതിഷ്ടിയ്ക്കുന്നു. ക്വിക്ക് യൂണിയൻ അൽഗരിതത്തിലുണ്ടാക്കിയ ഈയൊരു ചെറിയ മാറ്റം വഴി ഉണ്ടാക്കുന്ന നേട്ടം ചില്ലറയല്ല! (മേൽപ്പറഞ്ഞതുപോലെ രണ്ട് വസ്തുക്കൾ തമ്മിലുള്ള ബന്ധം ഉണ്ടാക്കുംബോൾ, ട്രീ സ്ട്രക്ച്ചറിന്റെ ആഴം ഒരുപാട് വർദ്ധിയ്ക്കാതെ നോക്കുന്നതിനാൽ ഈ അൽഗരിതത്തിനെ “പെട്ടെന്ന് ചെറിയ പാലം പണിയഡോ അൽഗരിതം” എന്നു വേണേൽ വിളിയ്ക്കാം)

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