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

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