تصویر: یونین–فائنڈ (ڈسجوائنٹ سیٹ) الگورتھم – بصری جائزہ
شائع شدہ: 26 جنوری، 2026 کو 10:37:02 AM UTC
آخری بار اپ ڈیٹ کیا گیا: 10 جنوری، 2026 کو 8:23:15 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)
- ابھی بھی اپ لوڈ ہو رہا ہے... ;-)
تصویر کی تفصیل
تصویر ایک وسیع، منظرنامے پر مبنی تعلیمی انفوگرافک ہے جس کا پس منظر نیلا گریڈینٹ ہے۔ سب سے اوپر، ایک بڑا بولڈ ہیڈ لائن "Union-Find Algorithm" لکھا ہے جس کے نیچے چھوٹا ذیلی عنوان "(Disjoint Set)" ہے، جو فورا واضح کر دیتا ہے کہ کون سا الگورتھم وضاحت کی جا رہی ہے۔ لے آؤٹ تین عمودی پینلز میں تقسیم ہے جو ساتھ ساتھ رکھے گئے ہیں، ہر پینل نرم گول باکسز اور روشن رنگ استعمال کرتا ہے تاکہ خیالات کا بہاؤ آسانی سے سمجھا جا سکے۔بائیں پینل کا عنوان "ابتدائی سیٹس" ہے جو پیلے ربن اسٹائل بینر پر ہے۔ عنوان کے نیچے کئی چھوٹے، الگ الگ دائرہ نما نوڈز کے گروپوں کی تصاویر ہیں۔ ہر نوڈ کو ایک رنگین دائرے کی صورت میں دکھایا گیا ہے، اور اسی گروپ سے تعلق رکھنے والے نوڈز سادہ لائنوں سے جڑے ہوئے ہیں، جو چھوٹے درخت نما ڈھانچے بناتے ہیں۔ مختلف گروہ مختلف رنگ استعمال کرتے ہیں، اس بات پر زور دیتے ہوئے کہ وہ ابتدا میں آزاد اجزاء ہیں۔ اس پینل کے نیچے ایک لیبل لکھا ہے "Separate Sets"، جو اس بات کی تصدیق کرتا ہے کہ کسی بھی آپریشن سے پہلے، عناصر گروپس کے درمیان منسلک نہیں ہوتے۔
درمیانی پینل کا عنوان "یونین آپریشنز" ہے جو ایک نارنجی بینر پر ہے۔ یہ سیکشن دکھاتا ہے کہ پہلے الگ الگ سیٹس کیسے ضم ہو جاتے ہیں۔ پینل کے اوپر والے حصے میں، بائیں طرف دو چھوٹے رنگین گروپ دکھائے گئے ہیں، جن میں ایک بڑا تیر ہے جس پر "یونین" لکھا ہے اور دائیں طرف اشارہ کر رہا ہے، جہاں یہ گروپس اب ایک بڑے ڈھانچے میں جڑے ہوئے ہیں۔ یہ بصری طور پر یونین آپریشن کے اثر کو ظاہر کرتا ہے بغیر مخصوص ڈیٹا ویلیوز پر انحصار کیے۔ اس کے نیچے، ایک اور قطار جس پر "Path Compression" لکھا ہے، بائیں طرف نوڈز کی چین نما ساخت دکھاتی ہے جو آہستہ آہستہ تیروں کے ذریعے دائیں طرف ایک زیادہ کمپیکٹ ٹری میں تبدیل ہو جاتی ہے۔ نوڈز کو اس طرح ترتیب دیا گیا ہے کہ وہ براہ راست مرکزی نوڈ کی طرف اشارہ کریں، جو اس خیال کو ظاہر کرتا ہے کہ راستے وقت کے ساتھ مختصر کیے جاتے ہیں تاکہ مستقبل کے آپریشنز تیز ہوں، جبکہ تکنیکی نفاذ کی تفصیلات سے گریز کیا جائے۔
دائیں پینل پر سبز بینر پر "فائنڈ آپریشنز" لکھا ہے۔ اس پینل کے اوپر، بائیں طرف ایک واحد نوڈ دکھایا گیا ہے جس پر "Find" لکھا ہوا تیر دائیں طرف ایک چھوٹے درخت کی طرف اشارہ کرتا ہے، جو نوڈ کو اس کے لنکس کے ذریعے اوپر تک ٹریس کرنے کے عمل کو ظاہر کرتا ہے تاکہ نمائندہ عنصر تک پہنچ سکے۔ درمیان میں، ایک بڑا نوڈ ایک دوسرے نوڈ کی طرف اشارہ کرتا ہے جس پر "Result" کا لیبل ہوتا ہے، جو تلاش کے عمل کا نتیجہ ظاہر کرتا ہے۔ نیچے، جڑے ہوئے نوڈز کا ایک کمپیکٹ گروپ دکھایا گیا ہے جس کا کیپشن "Connected to Root" ہے، جو اس بات پر زور دیتا ہے کہ ایک سیٹ کے تمام نوڈز آخرکار ایک مشترکہ روٹ عنصر کا حوالہ دیتے ہیں۔
تمام پینلز میں، تیر، صاف ٹائپوگرافی، اور رنگوں کا مستقل استعمال الگ الگ سیٹوں سے یونین آپریشنز کے ذریعے مؤثر تلاش کے آپریشنز تک پہنچنے کو آسان بناتا ہے۔ یہ تصویر مخصوص انڈیکسز، ارے لے آؤٹس، یا پرفارمنس نمبرز سے گریز کرتی ہے، اور اس کے بجائے یونین–فائنڈ یا ڈسجوائنٹ سیٹ الگورتھم کے تصوری رویے پر واضح، اعلیٰ سطحی بصری انداز میں توجہ مرکوز کرتی ہے۔
تصویر سے متعلق ہے: پی ایچ پی میں منقسم سیٹ (یونین-فائنڈ الگورتھم)