ചിത്രം: യൂണിയൻ-ഫൈൻഡ് (ഡിസ്ജോയിന്റ് സെറ്റ്) അൽഗോരിതം - വിഷ്വൽ അവലോകനം
പ്രസിദ്ധീകരിച്ചത്: 2026, ജനുവരി 26 10:37:13 AM UTC
അവസാനം അപ്ഡേറ്റ് ചെയ്തത്: 2026, ജനുവരി 10 8:23:16 PM UTC
യൂണിയൻ-ഫൈൻഡ് (ഡിസ്ജോയിന്റ് സെറ്റ്) അൽഗോരിതം ഘടകങ്ങൾ എങ്ങനെ ഗ്രൂപ്പ് ചെയ്യുന്നു, സെറ്റുകൾ ലയിപ്പിക്കുന്നു, വേരുകൾ കാര്യക്ഷമമായി കണ്ടെത്തുന്നു എന്ന് വിഷ്വലൈസ് ചെയ്യുന്ന വ്യക്തവും തുടക്കക്കാരും സൗഹൃദവുമായ ഇൻഫോഗ്രാഫിക്.
Union–Find (Disjoint Set) Algorithm – Visual Overview
ഈ ചിത്രത്തിന്റെ ലഭ്യമായ പതിപ്പുകൾ
താഴെ ഡൗൺലോഡ് ചെയ്യാൻ ലഭ്യമായ ഇമേജ് ഫയലുകൾ കുറഞ്ഞ കംപ്രസ്സും ഉയർന്ന റെസല്യൂഷനുമാണ് - അതിന്റെ ഫലമായി, ഈ വെബ്സൈറ്റിലെ ലേഖനങ്ങളിലും പേജുകളിലും ഉൾച്ചേർത്ത ചിത്രങ്ങളേക്കാൾ ഉയർന്ന നിലവാരം - ബാൻഡ്വിഡ്ത്ത് ഉപഭോഗം കുറയ്ക്കുന്നതിന് ഫയൽ വലുപ്പത്തിന് കൂടുതൽ ഒപ്റ്റിമൈസ് ചെയ്തിരിക്കുന്നു.
സാധാരണ വലുപ്പം (1,536 x 1,024)
വലിയ വലിപ്പം (3,072 x 2,048)
വളരെ വലിയ വലിപ്പം (4,608 x 3,072)
വളരെ വലിയ വലിപ്പം (6,144 x 4,096)
ഹാസ്യാത്മകമായി വലിയ വലിപ്പം (1,048,576 x 699,051)
- ഇപ്പോഴും അപ്ലോഡ് ചെയ്യുന്നു... ;-)
ചിത്രത്തിന്റെ വിവരണം
നീല ഗ്രേഡിയന്റ് പശ്ചാത്തലമുള്ള വിശാലമായ, ലാൻഡ്സ്കേപ്പ് ഓറിയന്റഡ് വിദ്യാഭ്യാസ ഇൻഫോഗ്രാഫിക് ആണ് ചിത്രം. ഏറ്റവും മുകളിൽ, ഒരു വലിയ ബോൾഡ് തലക്കെട്ട് "യൂണിയൻ-ഫൈൻഡ് അൽഗോരിതം" എന്ന ചെറിയ ഉപശീർഷകത്തോടെ "(ഡിസ്ജോയിന്റ് സെറ്റ്)" എന്ന് വായിക്കുന്നു, ഏത് അൽഗോരിതമാണ് വിശദീകരിക്കുന്നതെന്ന് ഉടനടി വ്യക്തമാക്കുന്നു. ലേഔട്ട് മൂന്ന് ലംബ പാനലുകളായി വിഭജിച്ചിരിക്കുന്നു, ഓരോ പാനലും മൃദുവായ വൃത്താകൃതിയിലുള്ള ബോക്സുകളും തിളക്കമുള്ള ഉച്ചാരണ നിറങ്ങളും ഉപയോഗിക്കുന്നു, അതിനാൽ ആശയങ്ങളുടെ ഒഴുക്ക് പിന്തുടരാൻ എളുപ്പമാണ്.ഇടത് പാനലിന് മഞ്ഞ റിബൺ ശൈലിയിലുള്ള ബാനറിൽ "പ്രാരംഭ സെറ്റുകൾ" എന്ന് പേരിട്ടിരിക്കുന്നു. ശീർഷകത്തിന് താഴെ വൃത്താകൃതിയിലുള്ള നോഡുകളുടെ നിരവധി ചെറുതും വ്യത്യസ്തവുമായ ഗ്രൂപ്പുകളുടെ ചിത്രീകരണങ്ങളുണ്ട്. ഓരോ നോഡും ഒരു വർണ്ണ വൃത്തമായി കാണിക്കുന്നു, ഒരേ ഗ്രൂപ്പിൽ ഉൾപ്പെടുന്ന നോഡുകൾ ലളിതമായ വരികളാൽ ബന്ധിപ്പിച്ചിരിക്കുന്നു, ഇത് ചെറിയ മരം പോലുള്ള ഘടനകൾ സൃഷ്ടിക്കുന്നു. വ്യത്യസ്ത ഗ്രൂപ്പുകൾ വ്യത്യസ്ത നിറങ്ങൾ ഉപയോഗിക്കുന്നു, തുടക്കത്തിൽ അവ സ്വതന്ത്ര ഘടകങ്ങളാണെന്ന് ഊന്നിപ്പറയുന്നു. ഈ പാനലിന്റെ ചുവടെയുള്ള ഒരു ലേബൽ "പ്രത്യേക സെറ്റുകൾ" എന്ന് വായിക്കുന്നു, ഏതെങ്കിലും പ്രവർത്തനങ്ങൾക്ക് മുമ്പ്, ഘടകങ്ങൾ ഗ്രൂപ്പുകളിലുടനീളം ബന്ധിപ്പിച്ചിട്ടില്ലെന്ന് ശക്തിപ്പെടുത്തുന്നു.ഓറഞ്ച് നിറത്തിലുള്ള ബാനറിൽ "യൂണിയൻ ഓപ്പറേഷൻസ്" എന്ന തലക്കെട്ടിലാണ് മധ്യ പാനൽ. മുമ്പ് പ്രത്യേക സെറ്റുകൾ എങ്ങനെ ലയിപ്പിക്കപ്പെടുന്നു എന്ന് ഈ വിഭാഗം കാണിക്കുന്നു. പാനലിന്റെ മുകൾ ഭാഗത്ത്, രണ്ട് ചെറിയ നിറമുള്ള ഗ്രൂപ്പുകൾ ഇടതുവശത്ത് പ്രദർശിപ്പിച്ചിരിക്കുന്നു, വലതുവശത്തേക്ക് ചൂണ്ടിക്കാണിക്കുന്ന "യൂണിയൻ" എന്ന് ലേബൽ ചെയ്ത ഒരു വലിയ അമ്പടയാളം ഉണ്ട്, അവിടെ ആ ഗ്രൂപ്പുകൾ ഇപ്പോൾ ഒരൊറ്റ വലിയ ഘടനയിലേക്ക് ബന്ധിപ്പിച്ചിരിക്കുന്നു. നിർദ്ദിഷ്ട ഡാറ്റാ മൂല്യങ്ങളെ ആശ്രയിക്കാതെ ഒരു യൂണിയൻ പ്രവർത്തനത്തിന്റെ ഫലം ഇത് ദൃശ്യപരമായി പ്രകടമാക്കുന്നു. അതിനടിയിൽ, "പാത്ത് കംപ്രഷൻ" എന്ന് ലേബൽ ചെയ്ത മറ്റൊരു നിര ഇടതുവശത്തുള്ള നോഡുകളുടെ ഒരു ശൃംഖല പോലുള്ള ഘടന കാണിക്കുന്നു, അത് ക്രമേണ അമ്പുകളിലൂടെ വലതുവശത്തുള്ള കൂടുതൽ ഒതുക്കമുള്ള വൃക്ഷമായി രൂപാന്തരപ്പെടുന്നു. സാങ്കേതിക നടപ്പാക്കൽ വിശദാംശങ്ങൾ ഒഴിവാക്കിക്കൊണ്ട് ഭാവിയിലെ പ്രവർത്തനങ്ങൾ വേഗത്തിലാക്കുന്നതിന് കാലക്രമേണ പാതകൾ ചുരുക്കുന്നു എന്ന ആശയം വ്യക്തമാക്കുന്ന തരത്തിൽ നോഡുകൾ പുനഃക്രമീകരിച്ചിരിക്കുന്നു.വലത് പാനലിന് ഒരു പച്ച ബാനറിൽ "ഫൈൻഡ് ഓപ്പറേഷൻസ്" എന്ന് തലക്കെട്ടുണ്ട്. ഈ പാനലിന്റെ മുകളിൽ, വലതുവശത്തുള്ള ഒരു ചെറിയ മരത്തിലേക്ക് ചൂണ്ടിക്കാണിക്കുന്ന "കണ്ടെത്തുക" എന്ന് ലേബൽ ചെയ്ത ഒരു അമ്പടയാളത്തോടെ ഇടതുവശത്ത് ഒരൊറ്റ നോഡ് കാണിച്ചിരിക്കുന്നു, ഇത് ഒരു പ്രതിനിധി മൂലകത്തിലേക്ക് എത്തുന്നതിന് അതിന്റെ ലിങ്കുകളിലൂടെ ഒരു നോഡ് കണ്ടെത്തുന്ന പ്രക്രിയയെ സൂചിപ്പിക്കുന്നു. മധ്യത്തിൽ, ഒരു വലിയ നോഡ് "ഫലം" എന്ന ലേബലിന് കീഴിലുള്ള മറ്റൊരു നോഡിലേക്ക് ചൂണ്ടിക്കാണിക്കുന്നു, ഇത് ഒരു കണ്ടെത്തൽ പ്രവർത്തനത്തിന്റെ ഫലം കാണിക്കുന്നു. താഴെ, കണക്റ്റഡ് നോഡുകളുടെ ഒരു കോംപാക്ട് ഗ്രൂപ്പ് "റൂട്ടുമായി ബന്ധിപ്പിച്ചിരിക്കുന്നു" എന്ന അടിക്കുറിപ്പോടെ പ്രദർശിപ്പിക്കുന്നു, ഒരു സെറ്റിലെ എല്ലാ നോഡുകളും ആത്യന്തികമായി ഒരു പൊതു റൂട്ട് മൂലകത്തെ പരാമർശിക്കുന്നുവെന്ന് ഊന്നിപ്പറയുന്നു.എല്ലാ പാനലുകളിലുടനീളം, അമ്പടയാളങ്ങൾ, വൃത്തിയുള്ള ടൈപ്പോഗ്രാഫി, നിറങ്ങളുടെ സ്ഥിരമായ ഉപയോഗം എന്നിവ വ്യത്യസ്ത സെറ്റുകളിൽ നിന്ന് യൂണിയൻ പ്രവർത്തനങ്ങളിലൂടെ കാര്യക്ഷമമായി പ്രവർത്തനങ്ങൾ കണ്ടെത്തുന്നതിലേക്ക് പുരോഗതി കൈവരിക്കുന്നു. ചിത്രീകരണം നിർദ്ദിഷ്ട സൂചികകൾ, അറേ ലേഔട്ടുകൾ അല്ലെങ്കിൽ പ്രകടന നമ്പറുകൾ എന്നിവ ഒഴിവാക്കുന്നു, പകരം വ്യക്തവും ഉയർന്ന തലത്തിലുള്ള വിഷ്വൽ രീതിയിൽ യൂണിയൻ-ഫൈൻഡ് അല്ലെങ്കിൽ ഡിസ്ജോയിന്റ് സെറ്റ് അൽഗോരിതത്തിന്റെ ആശയപരമായ സ്വഭാവത്തിൽ ശ്രദ്ധ കേന്ദ്രീകരിക്കുന്നു.
ചിത്രം ഇതുമായി ബന്ധപ്പെട്ടിരിക്കുന്നു: PHP-യിലെ Disjoint Set (Union-Find Algorithm)