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