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

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

i-1{{כ}},...,0,1, מבצעים מיזוג (המתואר בפיסקה הבאה) בין העצים הללו לשאר הערימה. סיבוכיות: <math>O(\log n)</math>.

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

 

==וריאציות==