שיחה:ערימה בינארית – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
Asadafa shu ba (שיחה | תרומות) מאין תקציר עריכה |
Badidipedia (שיחה | תרומות) אין תקציר עריכה |
||
שורה 1:
מה ההבדל בין שליפה להוצאה במקרה זה? יש לציין שבדף באנגלית יש רק כותר אחד-deleate.
כלומר שליפה תכלול את הסכום של חיפוש והוצאה.
:הוצאה היא פעולה כללית עבור מבני נתונים (בעיקר מסוג [[מילון (מבנה נתונים)|מילון]]). שליפה היא הוצאה של האיבר הקטן\הגדול ביותר בערימת מינימום\מקסימום (בהתאמה).{{ש}}
:לא ידוע לי על הגדרה מיוחדת עבור פעולת ההוצאה בערימה מבלי לשנות את תכונת הערימה. ברור שניתן לבצע את זה בעלות של O של n כיוון שבניית כל הערימה מחדש לוקחת סדר גודל כזה. [[משתמש:Badidipedia|Badidipedia]] - [[שיחת משתמש:Badidipedia|שיחה]] 22:10, 24 ביולי 2016 (IDT)
| |||