הבדלים בין גרסאות בדף "ערימה"

 

===ערימה בינומית===

ערימה בינומית מיוצגת בתור אוסף של [[עץ בינומי|עצים בינומיים]]. ההגדרה המיוחדת של עצים בינומיים מבטיחה שהערימה תקיים, פרט לתכונת הערימה, תכונה נוספת:

*לכל [[דרגה (תורת הגרפים)|דרגה]] נתונה זהה, קיים בערימה הבינומית לכל היותר עץ אחד שזוהי דרגת שורשו (כלומר, כל העצים בערימה הם מאורך שונה).