שאלה 1ג בעבודה 4

מנהל: TA_Isana

שאלה 1ג בעבודה 4

הודעהעל ידי yb » 13:20 06/06/2009

שלום,
בשאלה על אילו מפתחות אפשר למחוק אז האם אתם מניחים שאני מוחקת מפתח ובבדיקה הבאה המפתח הזה לא יימצא? הכוונה היא שאם לדוגמא אני אמחק את 30 מעץ הסופי, ואח"כ אני ארצה למחוק את 4 מהעץ הזה אז ההנחה היא ש-30 כבר לא נמצא שם? זה חשוב מכיוון שזה משנה את התשובה.
תודה רבה
yb
 
הודעות: 14
הצטרף: 18:00 17/05/2009

הודעהעל ידי TA_Lena » 19:56 07/06/2009

לא, בבדיקה הבאה המפתח שציינת שניתן למחוק עדיין ימצא בעץ, ז"א אם לדעתך ניתן למחוק את המפתח 30 מבלי שנצטרך לבצע רוטציות אז כשאת מחפשת את המפתח הבא שניתן למחוק המפתח 30 עדיין בעץ.
בסעיף זה את לא צריכה ממש לבצע את המחיקות אלא רק לציין אילו מפתחות ניתן למחוק מבלי שיהיה צורך לבצע פעולות איזון לאחר מכן.
TA_Lena
 
הודעות: 141
הצטרף: 13:46 22/04/2009


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

מי מחובר

משתמשים הגולשים בפורום זה: אין משתמשים רשומים ו 2 אורחים

cron