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

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