remove במשימה 3

מנהלים: TA_Isana, TA_Isana

שלח תגובה
nahem
הודעות: 22
הצטרף: 00:59 28/10/2009

remove במשימה 3

שליחה על ידי nahem » 03:27 20/04/2010

אם לאיבר X שאני רוצה למחוק יש שני בנים.
האם חייב לפתור את הבעיה בדרך שהציעו בהרצאה עם הסקססור? או שאפשר בדרך אחרת?
נגיד לדוגמא: חיבור האבא של X לבן השמאלי של X. וחיבור תת העץ של הימני של X לקודקוד הכי נמוך ימינה בתת העץ השמאלי של X.

אשמח לתשובות והערות.

תודה.

klarakedem
הודעות: 2
הצטרף: 15:39 02/08/2009

Re: remove במשימה 3

שליחה על ידי klarakedem » 16:50 20/04/2010

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

שלח תגובה

חזור אל “- מבני נתונים 2010”