ערימה בינומית
ויקיפדיה האנציקלופדיה encyclopedia
במדעי המחשב, ערימה בינומית היא סוג של מבנה הנתונים ערימה. היא ממומשת בעזרת אוסף עצים בינומים. יתרונה הוא שהיא מאפשרת מיזוג שתי ערימות במהירות.
עובדות מהירות ערימה בינומית, זיכרון: ...
ערימה בינומית | |||
---|---|---|---|
ערימה בינומית עם 13 איברים | |||
סיבוכיות מקום וזמן | |||
| |||
זיכרון: |
| ||
חיפוש: |
| ||
הכנסה: |
| ||
הוצאה: |
| ||
שליפה: |
| ||
הצצה: |
|
סגירה
ערימה בינומית מהווה מימוש יעיל של מבנה הנתונים המופשט תור עדיפויות.