שיחה:ערימה בינארית

מה ההבדל בין שליפה להוצאה במקרה זה? יש לציין שבדף באנגלית יש רק כותר אחד-deleate. כלומר שליפה תכלול את הסכום של חיפוש והוצאה.

הוצאה היא פעולה כללית עבור מבני נתונים (בעיקר מסוג מילון). שליפה היא הוצאה של האיבר הקטן\הגדול ביותר בערימת מינימום\מקסימום (בהתאמה).

לא ידוע לי על הגדרה מיוחדת עבור פעולת ההוצאה בערימה מבלי לשנות את תכונת הערימה. ברור שניתן לבצע את זה בעלות של O של n כיוון שבניית כל הערימה מחדש לוקחת סדר גודל כזה. Badidipedia - שיחה 22:10, 24 ביולי 2016 (IDT)

מחיקה של איבר בערימה מתבצעת ב O lg(n) יעקב8265 - שיחה 23:34, 6 בדצמבר 2023 (IST)

סימון אסימפטוטי

מדוע משתמשים בO גדולה במקום בתטא?(ɵ)•אור שפירא • כ"ו באדר ב' ה'תשע"ט • 08:55, 2 באפריל 2019 (IDT)