דף 1 מתוך 1

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

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

תודה! :mrgreen:

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

נשלח: 22:32 22/05/2010
על ידי asho
נועה,
אשמח אם תבהירים לי איפה נכנסות פה הערימות?

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

נשלח: 22:37 22/05/2010
על ידי TA_Ariel
הערימות אף פעם לא מלאות.
מבנה הנתונים רק אותחל לגודל מסויים, אגב לא בהכרח מספר האיברים ההתחלתי, זה לא אומר שהוא לא משתנה תוך כדי ריצת התוכנית.

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

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

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

נשלח: 19:13 23/05/2010
על ידי TA_Ariel
הכוונה היתה שבכל ערימה תשאירי מקום פנוי ללפחות גודל המפתחות שלה בהתחלה, כלומר כל ערימה תהיה רק חצי מלאה אחרי האתחול.
נניח n=30 k=3 גודל הערימות יהיה 10. מה שאמרתי הוא שתגדירי את הערימות להיות בגודל 20.