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

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

עריכות