רוטר - 20 נקודות על כל שימוש של ערימה + הסבר מפורט

יומן פעילות	לוח שנה	מבזקי חדשות	תקנון	RSS	כותרות	כותרות לפי תגובה	ניקוי קוקיז	IP	להורדת אפליקציה
eBay	AliExpress	GearBest	Amazon	Booking	Kiwi	SkyScanner	Trip Advisor

"20 נקודות על כל שימוש של ערימה + הסבר מפורט"

גירסת הדפסה

קבוצות דיון מחפשים בשבילך נושא #13243	מנהל סגן המנהל מפקח Winner צל"ש מומחה

אשכול מספר 13243

roniraz

חבר מתאריך 14.3.04
5915 הודעות, 1 פידבק, 2 נקודות

12:13 05.02.10

20 נקודות על כל שימוש של ערימה + הסבר מפורט

היי
אני מחפשת שימושים ל"ערימה" (טיפוס נתונים)
אם זה יהיה מספיק טוב מבחינת הסבר מפורט - אתן 20 נקודות על כל שימוש.

תודה רבה ושבת שלום !

שתף

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

האשכול	מחבר	תאריך כתיבה	מספר
heap	rafraf	06.02.10 22:18	1
שימושים , אפשר למיין בעזרת ערימה	men123	06.02.10 23:44	2
תודה רבה! הועברו הנקודות, סגור	roniraz	26.02.10 06:15	3

rafraf

דרג אמינות חבר זה

22:18 06.02.10

1. heap
בתגובה להודעה מספר 0

אם אתה רוצה לגשת כל פעם למספר הכי קטן או הכי גדול אבל בניגוד למערך שכל הכנסה והוצאה של מספרים לא תעלה הרבה O(n) אז ערימה היא מאוד שימושית
כל הכנסה והוצאה עולותlogn
השימוש הכי טוב הוא מיון ערימה שהוא מיון המתבסס על ערימה מכניסים את כל המספרים לערימה ואז כשמוציאים אותם הם ממויינים
מלבד זאת יש הרבה שימושים של מסדי נתונים שבהם צריך למצא את ההכי קטן/גדול. אם מחפשים מספר מסויים בערימה אז זה לא מבנה הנתונים האידיאלי

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

men123
חבר מתאריך 3.10.05
6269 הודעות, דרג אמינות חבר זה

23:44 06.02.10

2. שימושים , אפשר למיין בעזרת ערימה
בתגובה להודעה מספר 0

בעזרת ערימה אפשר למיין
כיצד?
נבצע הכנסת איבר ל- heap על N האיברים, נבצע מחיקת מקסימלי (או מינימלי) על N האיברים, ונקבל את N האיברים ממוינים, לפי הפלט של המחיקות, שמחזירות את הערך הנמחק.

אם אלו הדברים שאת מחפשת, אז בכיף אפשר להביא עוד.
זה בסדר?

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

roniraz

חבר מתאריך 14.3.04
5915 הודעות, 1 פידבק, 2 נקודות

06:15 26.02.10

3. תודה רבה! הועברו הנקודות, סגור
בתגובה להודעה מספר 0

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד