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