תור עדיפויות - מישהו אמר קופת חולים מכבי???

מנהל: TA_Isana

תור עדיפויות - מישהו אמר קופת חולים מכבי???

הודעהעל ידי AmiEli » 01:12 15/07/2010

מה קורה אנשים?
שאלה .

ראינו שתור עדיפויות הוא כמו ערימה.
האם זה מערך ממויין? או זה יכול להיות מייוצג כמערך רגיל שמייצג ערימה כלומר האבא גדול מהילדים וכו.

בנוסף - השיטה
EXTRACT MAX
מה היא עושה בדיוק?
תודה :mrgreen:
AmiEli
 
הודעות: 68
הצטרף: 20:24 25/10/2009

Re: תור עדיפויות - מישהו אמר קופת חולים מכבי???

הודעהעל ידי danny » 15:30 15/07/2010

נתחיל ונאמר כי ExtractMax מוציאה את האיבר המקסימלי מערימת המקסימום ומחזירה אותו.

תור עדיפויות הוא לא מערך ממויין.

תור עדיפויות מיוצג ע"י ערימה.
מדוע ערימה? כי תור עדיפויות מוציא את מי שיש לו את העדיפות הגבוהה בכל בקשה של הוצאה מהתור.
יש לו 2 פונקציות עיקריות:
-הגדרת עדיפות עבור מישהו בתור (אתה נותן עדיפות k והוא קובע אותו לאינדיבידואל בתור)
-הוצאה מהתור - זה מתבצע לפי העקרון של מי שיש לו עדיפות הכי גבוהה הוא זה שייצא

השימוש ב-Max Heap הוא פרקטי מאוד למבנה כזה, כי כל מה שחשוב לנו זה לדאוג שכל פעם בראש הערימה יהיה האינדיבידואל עם העדיפות המקסימלית (היא תהיה המפתח לאחזקת המבנה)
Error is Created. Truth is Eternal. Error, or Creation, will be Burned up, & then, & not till Then, Truth or Eternity will appear
danny
 
הודעות: 64
הצטרף: 12:32 23/10/2009


חזור אל - מבני נתונים 2010

מי מחובר

משתמשים הגולשים בפורום זה: אין משתמשים רשומים ואורח אחד

cron