תוכן שנמחק תוכן שנוסף
אין תקציר עריכה
מאין תקציר עריכה
שורה 16:
בזכות תכונה זו, דרך נוחה לייצג ערימה בינארית היא בתוך [[מערך (מבנה נתונים)|מערך]], ובצורה קומפקטית בה אין צורך לשמור [[מצביע]]ים מכל תא במערך לתאים המייצגים את בניו. גישה זו מאפשרת את מימוש [[מיון ערימה]], שממיין איברים תוך שימוש במקום קבוע (במקום להקצות כמות זיכרון נוספת התלויה בגודל הקלט) - כל המיון יתבצע בתוך המערך שבו נתונים האיברים.
 
ערימה מסוג זה ניתנת לבניה ממערך לא ממוין בסיבוכיות <math>O(n)</math> .
 
===ערימה בינומית===