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

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