صورة: خوارزمية الاتحاد–البحث (مجموعة منفصلة) – نظرة بصرية

نُشرت: ٢٦ يناير ٢٠٢٦ م في ١٠:٣٦:٤١ ص 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)

  • ما زلت أقوم بالتحميل...؛-)

وصف الصورة

الصورة عبارة عن رسم بياني تعليمي واسع موجه للمناظر الطبيعية مع خلفية زرقاء متدرجة. في الأعلى، يوجد عنوان كبير وعريض يقول "خوارزمية البحث-الاتحاد" مع عنوان فرعي أصغر "(مجموعة منفصلة)" تحتها، مما يوضح فورا أي خوارزمية يتم شرحها. يتم تقسيم التصميم إلى ثلاث لوحات رأسية موضوعة جنبا إلى جنب، كل لوحة تستخدم صناديق ناعمة مستديرة وألوان زاهية لتسهيل متابعة تدفق الأفكار.اللوحة اليسرى تحمل عنوان "المجموعات الأولية" على لافتة على شكل شريط أصفر. أسفل العنوان توجد رسومات لعدة مجموعات صغيرة ومنفصلة من العقد الدائرية. تظهر كل عقدة كدائرة ملونة، وتتصل العقد التي تنتمي إلى نفس المجموعة بخطوط بسيطة، مكونة هياكل صغيرة تشبه الأشجار. تستخدم المجموعات المختلفة ألوانا مختلفة، مما يؤكد أنها مكونات مستقلة في البداية. يوجد تسمية بالقرب من أسفل هذه اللوحة تقرأ "مجموعات منفصلة"، مما يعزز أنه قبل أي عمليات، لا تكون العناصر متصلة عبر المجموعات.

اللوحة الوسطى تحمل عنوان "عمليات الاتحاد" على لافتة برتقالية. يوضح هذا القسم كيف يتم دمج المجموعات المنفصلة سابقا. في الجزء العلوي من اللوحة، تظهر مجموعتان صغيرتان ملونتان على اليسار، مع سهم كبير يحمل اسم "اتحاد" يشير إلى اليمين، حيث تظهر هذه المجموعات متصلة في هيكل أكبر واحد. هذا يوضح بصريا تأثير عملية الاتحاد دون الاعتماد على قيم بيانات محددة. تحت ذلك، هناك صف آخر يحمل اسم "ضغط المسار" يظهر بنية تشبه السلسلة من العقد على اليسار تتحول تدريجيا، عبر الأسهم، إلى شجرة أكثر تماسكا على اليمين. يتم إعادة ترتيب العقد بحيث تشير بشكل مباشر إلى عقدة مركزية، مما يوضح فكرة أن المسارات تقصر مع مرور الوقت لتسريع العمليات المستقبلية، مع تجنب تفاصيل التنفيذ التقنية.اللوحة اليمنى معنونة "العثور على العمليات" على لافتة خضراء. في أعلى هذه اللوحة، تظهر عقدة واحدة على اليسار مع سهم يحمل علامة "Find" يشير إلى شجرة صغيرة على اليمين، مما يشير إلى عملية تتبع العقدة عبر روابطها للوصول إلى عنصر ممثل. في الوسط، تشير عقدة كبيرة إلى عقدة أخرى تحت تسمية "النتيجة"، موضحة نتيجة عملية البحث. في الأسفل، يعرض مجموعة مضغوطة من العقد المتصلة مع تعليق "متصل بالجذر"، مؤكدا أن جميع العقد في المجموعة تشير في النهاية إلى عنصر جذر مشترك.

عبر جميع اللوحات، الأسهم، الطباعة النظيفة، والاستخدام المتسق للألوان تجعل التقدم من مجموعات منفصلة، مرورا بعمليات النقابة، إلى عمليات البحث الفعالة أمرا بديهيا. يتجنب الرسم التوضيحي المؤشرات المحددة، أو تخطيطات المصفوفات، أو أرقام الأداء، ويركز بدلا من ذلك على السلوك المفاهيمي لخوارزمية الاتحاد–البحث أو المجموعة المتفرقة بطريقة بصرية واضحة وعالية المستوى.

الصورة مرتبطة بـ: مجموعة منفصلة (خوارزمية البحث عن الاتحاد) في PHP

شارك على بلوسكايشارك على الفيسبوكشارك على لينكدإنشارك على تمبلرشارك على إكسثبت على بينتريستشارك على ريديت