צמתים חיצוניים
שלום,
עושה רושם שההברה האחרונה שלי רק בילבלה יותר חלק מהסטודנטים.
אני אחזור ביתר פירוט.
צומת חיצוני הוא צומת שחור שאין בו איבר.
מקובל לייצג צומת כזה בעזרת מצביע
null.
זהו מקרה קצה של מבנה הנתונים, שכל הפעולות המבנה
צריכות להתחשב בו כצומת ללא איבר בצבע שחור.
לכן, גם במימוש שלכם אתם יכולים לטפל באופן מיוחד בצמתים החיצוניים
(למשל לייצג אותם בעזרת מצביע
null).
פעולות כגון המחיקה שלגביה נשאלתי בפורום, חייבות
לקחת את הצמתים האלה בחשבון כמו צומת שחור רגיל.
אני מקווה שעכשיו זה יותר ברור.
מי שצריך עוד קצת זמן כדי לעכל את הצמתים החיצוניים,
שיגיש עד יום רביעי (יומיים הארכה)
בהצלחה,
יהב
