ויקיפדיה

ערימה – הבדלי גרסאות

עיון אינטראקטיבי בהיסטוריה
→ העריכה הקודמתהעריכה הבאה ←
תוכן שנמחק תוכן שנוסף
חזותיקוד ויקי
אין תקציר עריכה
שורה 37:
גודלו הלוגי של מערך יהיה n כמספר הקודקודים וישמר במשתנה נפרד heapSize.
 
1)# מערך בו השורש במקום 0.
#* הילדים של קודקוד i באינדקסים 2i+1 (בן שמאלי), 2i+2 (בן ימני).
#* האבא של קודקוד i באינדקס [i-1/2].
#* העלים נמצאים באינדקסים: [n-1, n-2, n-3..., [n/2.
2)# מערך בו השורש במקום 1 (מתעלמים ממקום 0, שיטה זו מקלה על החישובים).
#* הילדים של קודקוד i באינדקסים 2i (בן שמאלי), 2i+1 (בן ימני).
#* האבא של קודקוד i באינדקס [i/2].
#* העלים נמצאים באינדקסים: [n, n-1, n-2..., [n/2.
 
מתכונות המערך יש אפשרות להתייחס למסלול בעץ המתאים לערימה בתור תת-מערך, זאת לצורך חישובים שונים על ידי כך שנעבור מהעלה לאביו וכך הלאה עד לשורש העץ, תת-המערך יהיה ממוין. לדוגמה: מצא את מיקומו של האיבר העומד להיכנס מבלי להכניסו.{{ש}}ניתן גם לממש ערימה מדרגה K במערך סטטי באופן דומה.
אוחזר מתוך "https://he.wikipedia.org/wiki/ערימה"