ערימה – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
←ערימה בינארית: הייצוג הוא עץ, המימוש הוא מערך בד"כ |
←סוגי ערימות: תיקון טעות נוסחה מבן לילד שמאלי או ימני |
||
שורה 15:
*הערימה היא '''עץ כמעט שלם''', כלומר היא מלאה לחלוטין בכל רמותיה פרט אולי לאחרונה המלאה מצד שמאל עד לנקודה מסוימת.
בזכות תכונה זו, דרך נוחה לייצג ערימה בינארית היא בתוך [[מערך (מבנה נתונים)|מערך]], ובצורה קומפקטית בה אין צורך לשמור [[מצביע]]ים מכל תא במערך לתאים המייצגים את בניו. בנו השמאלי של קודקוד יימצא באינדקס <math> 2i+1</math> ובנו הימני באינדקס <math> 2i+
באופן דומה אביו של קודקוד יימצא באינדקס <math>\lfloor i/2\rfloor</math>.
| |||