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

[נועה]

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

תודה!

[asho]

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

[TA_Ariel]

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

[נועה]

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

[TA_Ariel]

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