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

ראה גם:

מערך, רשימה, קבוצה, תור, תור קדימויות