משתמש:Gil7788/ערמה בינארית
ערמה בינארית (Binary Heap) הוא מבנה נתונים הבנוי מעץ בינארי אם שני תנאים נוספים:
עץ בינארי מלא עץ בינארי מלא חוץ מהשורה האחרונה שהיא מלאה משמאל לימין עד מקום מסויים.
תכונת הערמה כל צומת מבניו חביב יותר מבניו (האיבר החביב הוא האיבר ).
פעולות על ערמות[עריכת קוד מקור | עריכה]
הפעולה הבסיסית- של ערמה בינארית היא השוואה בין הצומת לבניו לפי תנאי הערמה.
- מציאת האיבר החביב
- הוצאת החביב
- הוספת רשומה
- בניה ל-N רשומות