שאלה בקשר לאינסרט

מנהל: TA_Isana

שלח תגובה
נועה
הודעות: 29
הצטרף: 00:26 25/10/2009

שאלה בקשר לאינסרט

שליחה על ידי נועה » 22:04 22/05/2010

בפעולת האינסרט, האם ניתן להניח שהכנסה לערמה לא מלאה היא בהכרח הכנסה לערמה האחרונה?
בכלליות לא ברור לי מה הטעם בפונקצית האינסרט אם מבנה הנתונים אותחל לגודל מסויים?

תודה! :mrgreen:

asho
הודעות: 27
הצטרף: 19:53 28/10/2009

Re: שאלה בקשר לאינסרט

שליחה על ידי asho » 22:32 22/05/2010

נועה,
אשמח אם תבהירים לי איפה נכנסות פה הערימות?

TA_Ariel
הודעות: 261
הצטרף: 00:53 23/04/2009

Re: שאלה בקשר לאינסרט

שליחה על ידי TA_Ariel » 22:37 22/05/2010

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

נועה
הודעות: 29
הצטרף: 00:26 25/10/2009

Re: שאלה בקשר לאינסרט

שליחה על ידי נועה » 18:17 23/05/2010

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

TA_Ariel
הודעות: 261
הצטרף: 00:53 23/04/2009

Re: שאלה בקשר לאינסרט

שליחה על ידי TA_Ariel » 19:13 23/05/2010

הכוונה היתה שבכל ערימה תשאירי מקום פנוי ללפחות גודל המפתחות שלה בהתחלה, כלומר כל ערימה תהיה רק חצי מלאה אחרי האתחול.
נניח n=30 k=3 גודל הערימות יהיה 10. מה שאמרתי הוא שתגדירי את הערימות להיות בגודל 20.

שלח תגובה

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