ערימה – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
מ ←ייצוג ערימה במערך סטטי: עיצוב |
תיקון סדר פעולות חשבון |
||
שורה 39:
# מערך בו השורש במקום 0.
#* הילדים של קודקוד i באינדקסים 2i+1 (בן שמאלי), 2i+2 (בן ימני).
#* האבא של קודקוד i באינדקס [i-1)/2)].
#* העלים נמצאים באינדקסים: [n-1, n-2, n-3..., [n/2.
# מערך בו השורש במקום 1 (מתעלמים ממקום 0, שיטה זו מקלה על החישובים).
| |||