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

תוכן שנמחק תוכן שנוסף
מ הוספת תבנית:MathWorld בקישורים חיצוניים (תג)
אילי (שיחה | תרומות)
שורה 44:
#* הילדים של קודקוד i באינדקסים 2i (בן שמאלי), 2i+1 (בן ימני).
#* האבא של קודקוד i באינדקס [i/2].
#* העלים נמצאים באינדקסים: 1+[n, n-1, n-2..., [n/2.
 
מתכונות המערך יש אפשרות להתייחס למסלול בעץ המתאים לערימה בתור תת-מערך, זאת לצורך חישובים שונים על ידי כך שנעבור מהעלה לאביו וכך הלאה עד לשורש העץ, תת-המערך יהיה ממוין. לדוגמה: מצא את מיקומו של האיבר העומד להיכנס מבלי להכניסו.{{ש}}ניתן גם לממש ערימה מדרגה K במערך סטטי באופן דומה.