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

ב[[מדעי המחשב]], '''ערימה''' (באנגלית: '''Heap''') היא [[מבנה נתונים]] בצורת [[עץ מכוון]] המקיים תכונה בסיסית, הנקראת '''תכונת הערימה''': המפתח של כל צומת בעץ קטן ממפתח אביו (בערימת מקסימום). כתוצאה מדרישה זו, הצומת בעל המפתח הגדול ביותר בכל הוא תמיד השורש של העץ, וניתן למצוא אותו ב[[סיבוכיות זמן]] {{כ}}<math>O(1)</math>, כלומר במספר פעולות קבוע, שאיננו תלוי במספר האיברים בערימה.