ערמת max-min

[globus1988]

ערמת max-min

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

 

[BravoMan]

היכן בדיוק אתה מתקשה?

האם אתה מבין מה הפעולות שהפסודו קוד עושה?
האם יש פעולה או פעולות ספציפיות שאינך יודע איך עושים בשפת C?

 

[globus1988]

אני

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

 

[globus1988]

יש למישהו במקרה רעיונות?