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

הועילהואיל וכ"אוכל אחד משורשי העצים בערימה מקיים את תכונת הערימה, הרי שאיבר המינימום בערימה הוא אחד משורשי העצים. הועיל ובערימה בת m איברים יש \log m שורשי עצים, ניתן למצוא את שורש המינימום ב- O(log m(. מוצאים את איבר המינימום ומוחקים אותו. (ניתן, כשיפור, להחזיק [[מצביע]] לאיבר המינימלי, כך שמציאתו לוקחת <math>O(1)</math>.)

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