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

מנהל: TA_Isana

שלח תגובה
yb
הודעות: 14
הצטרף: 19:00 17/05/2009

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

שליחה על ידי yb » 14:20 06/06/2009

שלום,
בשאלה על אילו מפתחות אפשר למחוק אז האם אתם מניחים שאני מוחקת מפתח ובבדיקה הבאה המפתח הזה לא יימצא? הכוונה היא שאם לדוגמא אני אמחק את 30 מעץ הסופי, ואח"כ אני ארצה למחוק את 4 מהעץ הזה אז ההנחה היא ש-30 כבר לא נמצא שם? זה חשוב מכיוון שזה משנה את התשובה.
תודה רבה

TA_Lena
הודעות: 141
הצטרף: 14:46 22/04/2009

שליחה על ידי TA_Lena » 20:56 07/06/2009

לא, בבדיקה הבאה המפתח שציינת שניתן למחוק עדיין ימצא בעץ, ז"א אם לדעתך ניתן למחוק את המפתח 30 מבלי שנצטרך לבצע רוטציות אז כשאת מחפשת את המפתח הבא שניתן למחוק המפתח 30 עדיין בעץ.
בסעיף זה את לא צריכה ממש לבצע את המחיקות אלא רק לציין אילו מפתחות ניתן למחוק מבלי שיהיה צורך לבצע פעולות איזון לאחר מכן.

שלח תגובה

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