8,258
עריכות
מ (←ערימה בינומית) |
|||
===ערימה בינומית===
{{ערך מורחב|ערימה בינומית}}
ערימה בינומית מיוצגת בתור אוסף של [[עץ בינומי|עצים בינומיים]]. ההגדרה המיוחדת של עצים בינומיים מבטיחה שהערימה תקיים, פרט לתכונת הערימה, תכונה נוספת:
*לכל [[דרגה (תורת הגרפים)|דרגה]] נתונה זהה, קיים בערימה הבינומית לכל היותר עץ אחד שזוהי דרגת שורשו (כלומר, כל העצים בערימה הם מאורך שונה).
|
עריכות