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