nf. heap, pile, stack, mound, clamp, faggot, fagot, gavel, accumulation, agglomeration, crowd

(נ') מערום, מצבור, גל, גיבוב, מאגר, צביר, לקט, אוסף, גדיש

במדעי המחשב, ערימה (באנגלית: Heap) היא מבנה נתונים בצורת עץ מכוון המקיים תכונה בסיסית, הנקראת תכונת הערימה: המפתח של כל צומת בעץ קטן ממפתח אביו (בערימת מקסימום). כתוצאה מדרישה זו, הצומת בעל המפתח הגדול ביותר בכל הוא תמיד השורש של העץ, וניתן למצוא אותו בסיבוכיות זמן , כלומר במספר פעולות קבוע, שאיננו תלוי במספר האיברים בערימה.

ב"ערימת מינימום", כל מפתח יהיה קטן ממפתחות בניו.

להמשך המאמר ראה Wikipedia.org...