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

ב. הסבירו בקצרה כיצד ניתן למחוק איבר כלשהו מערימה בסיבוכיות זמן לוגריתמית. הדגימו את השיטה על הערימה המיוצגת על ידי המערך [450, 33, 155, 15, 28, 146, 34, 12, 14, 119]. הראו כיצד למחוק את האיבר שערכו 15. תארו את השלבים במחיקה, וודאו שלאחר המחיקה המערך המתקבל מייצג ערימה תקנית.

ג. הוכיחו כי בניית ערימה על ידי הכנסת \(n\) איברים בזה אחר זה לערימה ריקה היא בסיבוכיות זמן \(O(n \log n)\) במקרה הגרוע. (שימו לב, לא מספיק לטעון שמתבצעות \(n\) הכנסות בעלות \(O(\log n)\) כל אחת).