छवि: युनियन-फेला पार्नुहोस् (विच्छेदित सेट) एल्गोरिथ्म - भिजुअल अवलोकन
प्रकाशित: २०२६ जनवरी २६: १०:३७:१५ UTC
पछिल्लो पटक अद्यावधिक गरिएको: २०२६ जनवरी १०: २०:२३:१६ 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)
- अझै अपलोड हुँदैछ... ;-)
छवि विवरण
छवि निलो ग्रेडियन्ट पृष्ठभूमिको साथ एक विस्तृत, परिदृश्य-उन्मुख शैक्षिक इन्फोग्राफिक हो। धेरै शीर्षमा, एक ठूलो बोल्ड हेडलाइनले "युनियन-फाइन्ड एल्गोरिदम" तल सानो उपशीर्षक "(डिसजोइन्ट सेट)" को साथ पढ्छ, जसले यो तुरुन्तै स्पष्ट पार्छ कि कुन एल्गोरिथ्म व्याख्या गरिएको छ। लेआउट तीन ठाडो प्यानलहरूमा विभाजित छ जुन छेउछाउमा राखिएको छ, प्रत्येक प्यानल नरम गोलाकार बक्सहरू र उज्यालो उच्चारण रंगहरू प्रयोग गरेर विचारहरूको प्रवाह पछ्याउन सजिलो छ।बायाँ प्यानलको शीर्षक पहेंलो रिबन-शैलीको ब्यानरमा "प्रारम्भिक सेटहरू" छ। शीर्षकको तल गोलाकार नोडहरूको धेरै साना, अलग समूहहरूको चित्रणहरू छन्। प्रत्येक नोडलाई रंगीन सर्कलको रूपमा देखाइएको छ, र एउटै समूहसँग सम्बन्धित नोडहरू सरल रेखाहरूद्वारा जोडिएका छन्, साना रूख-जस्तै संरचनाहरू बनाउँदछन्। विभिन्न समूहहरूले विभिन्न रंगहरू प्रयोग गर्छन्, जोड दिन्छन् कि तिनीहरू सुरुमा स्वतन्त्र कम्पोनेन्टहरू हुन्। यस प्यानलको तल नजिकैको लेबलले "अलग सेटहरू" पढ्छ, कुनै पनि अपरेशनहरू भन्दा पहिले, तत्वहरू समूहहरूमा जडान गरिएको छैन भनेर बलियो बनाउँदछ।बीचको प्यानलको शीर्षक सुन्तला ब्यानरमा "युनियन अपरेसन" छ। यस खण्डले देखाउँदछ कि कसरी पहिले अलग सेटहरू मर्ज हुन्छन्। प्यानलको शीर्ष भागमा, दुई साना रंगीन समूहहरू बायाँमा प्रदर्शित हुन्छन्, "युनियन" लेबल गरिएको ठूलो तीरको साथ दायाँतिर औंल्याइएको छ, जहाँ ती समूहहरू अब एकल ठूलो संरचनामा जोडिएको देखाइएको छ। यसले विशिष्ट डेटा मानहरूमा भर नपरी युनियन अपरेसनको प्रभाव दृश्यात्मक रूपमा प्रदर्शन गर्दछ। त्यसको तल, "पथ कम्प्रेसन" लेबल गरिएको अर्को पङ्क्तिले बायाँमा नोडहरूको चेन जस्तो संरचना देखाउँदछ जुन बिस्तारै रूपान्तरण हुन्छ, तीरहरू मार्फत, दायाँपट्टिको अधिक कम्प्याक्ट रूखमा। नोडहरू पुन: व्यवस्थित गरिएको छ ताकि तिनीहरू केन्द्रीय नोडमा अधिक सीधा औंल्याउँछन्, यो विचारलाई चित्रण गर्दै कि भविष्यको अपरेशनहरू छिटो बनाउनको लागि समयको साथ मार्गहरू छोटो हुन्छन्, जबकि प्राविधिक कार्यान्वयन विवरणहरूबाट बच्दछ।दायाँ प्यानलको शीर्षक "अपरेशनहरू फेला पार्नुहोस्" हरियो ब्यानरमा छ। यस प्यानलको शीर्षमा, एक एकल नोड बायाँमा देखाइएको छ जुन "खोज्नुहोस्" लेबल गरिएको तीरको साथ दायाँमा एउटा सानो रूखलाई औंल्याउँछ, जसले प्रतिनिधि तत्वमा पुग्नको लागि यसको लिङ्कहरू मार्फत नोड ट्रेस गर्ने प्रक्रियालाई संकेत गर्दछ। बीचमा, एक ठूलो नोडले "परिणाम" लेबल अन्तर्गत अर्को नोडलाई औंल्याउँछ, जसले खोजी अपरेशनको परिणाम देखाउँदछ। तलमा, जडान गरिएको नोडहरूको एक कम्प्याक्ट समूह "रूटमा जडान" क्याप्शनको साथ प्रदर्शित हुन्छ, जसले जोड दिन्छ कि सेटमा सबै नोडहरू अन्ततः सामान्य मूल तत्वलाई सन्दर्भ गर्दछ।सबै प्यानलहरूमा, तीरहरू, सफा टाइपोग्राफी, र रंगको निरन्तर प्रयोगले अलग-अलग सेटहरूबाट, युनियन अपरेशनहरू मार्फत, कुशल अपरेशनहरू सहज बनाउनको लागि प्रगति बनाउँदछ। चित्रणले विशिष्ट सूचकांकहरू, सरणी लेआउटहरू, वा प्रदर्शन संख्याहरूलाई बेवास्ता गर्दछ, यसको सट्टा युनियन-फाइन्ड वा डिसजोइन्ट सेट एल्गोरिदमको अवधारणात्मक व्यवहारमा ध्यान केन्द्रित गर्दछ।
छवि निम्नसँग सम्बन्धित छ: पीएचपीमा असंबद्ध सेट (युनियन-फाइन्ड एल्गोरिदम)
