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