תְמוּנָה: אלגוריתם איחוד–מצא (קבוצה נפרדת) – סקירה חזותית
פורסם: 26 בינואר 2026 בשעה 10:37:05 UTC
עודכן לאחרונה: 10 בינואר 2026 בשעה 20:23:15 UTC
אינפוגרפיקה ברורה וידידותית למתחילים שמדגימה כיצד אלגוריתם Union–Find (קבוצה נפרדת) מאגד אלמנטים, ממזג קבוצות ומוצא שורשים ביעילות.
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)
- עדיין מעלה... ;-)
תיאור התמונה
התמונה היא אינפוגרפיקה חינוכית רחבה עם נוף עם רקע בגוון כחול. בראש הרשימה, כותרת גדולה ובולטת קוראת "אלגוריתם איחוד-מציאה" עם כותרת משנה קטנה יותר "(קבוצה מפוצלת)" מתחת, מה שמבהיר מיד איזה אלגוריתם מוסבר. הפריסה מחולקת לשלושה פאנלים אנכיים הממוקמים זה לצד זה, כאשר כל לוח משתמש בקופסאות עגולות רכות וצבעים בהירים כך שזרם הרעיונות יהיה קל למעקב.הפאנל השמאלי נקרא "Initial Sets" על שלט בסגנון סרט צהוב. מתחת לכותרת יש איורים של מספר קבוצות קטנות ונפרדות של צמתים עגולים. כל צומת מוצג כעיגול צבעוני, והצמתים השייכים לאותה קבוצה מחוברים בקווים פשוטים, היוצרים מבנים זעירים דמויי עץ. קבוצות שונות משתמשות בצבעים שונים, מה שמדגיש שהם רכיבים עצמאיים בהתחלה. תווית בתחתית הלוח הזה קוראת "Separate Sets", מה שמחזק שלפני כל פעולה, האלמנטים אינם מחוברים בין קבוצות.
הפאנל האמצעי נקרא "פעולות האיגוד" על שלט כתום. סעיף זה מראה כיצד קבוצות נפרדות בעבר מתמזגות. בחלק העליון של הפאנל מוצגות שתי קבוצות צבעוניות קטנות משמאל, עם חץ גדול שמסומן "איחוד" שמצביע ימינה, שם הקבוצות מוצגות כעת מחוברות למבנה גדול אחד. זה מדגים ויזואלית את השפעת פעולה איגודית מבלי להסתמך על ערכי נתונים ספציפיים. מתחת לזה, שורה נוספת בשם "דחיסת נתיב" מציגה מבנה שרשרת של צמתים משמאל, שהופך בהדרגה, באמצעות חצים, לעץ קומפקטי יותר מימין. הצמתים מסודרים מחדש כך שיצביעו ישירות יותר לצומת מרכזי, מה שממחיש את הרעיון שהמסלולים מתקצרים עם הזמן כדי להאיץ את הפעולות העתידיות, תוך הימנעות מפרטים טכניים של מימוש.הפאנל הימני נקרא "Find Operations" על שלט ירוק. בראש הלוח מוצג צומת יחיד משמאל עם חץ המסומן "מצא" שמצביע על עץ קטן מימין, המציין את תהליך מעקב אחר צומת דרך הקישורים שלו כדי להגיע לאלמנט מייצג. במרכז, צומת גדול מצביע על צומת אחר תחת תווית "תוצאה", המראה את תוצאת פעולת האיתור. בתחתית מוצגת קבוצה קומפקטית של צמתים מחוברים עם הכיתוב "מחובר לשורש", המדגישה שכל הצמתים בקבוצה מתייחסים בסופו של דבר לאלמנט שורש משותף.
בכל הלוחות, חצים, טיפוגרפיה נקייה ושימוש עקבי בצבע הופכים את ההתקדמות מקבוצות נפרדות, דרך פעולות איגוד, לפעולות מציאת יעילות לאינטואיטיבית. האיור נמנע מאינדקסים ספציפיים, פריסות מערך או מספרי ביצועים, ומתמקד במקום זאת בהתנהגות המושגית של אלגוריתם איחוד–מצא או קבוצה נפרדת בצורה חזותית ברורה וברמה גבוהה.
התמונה קשורה ל: Disjoint Set (Union-Find Algorithm) ב-PHP