| נשלח בתאריך: 05 June 2005 בשעה 14:10 | | IP רשוּם
|
|
|
|
שלום רב,
התבקשתי בתרגיל בית לבנות פונקציה בשם find_in_heap, שבהנתן
ערימה A בת n איברים, ואיבר z כלשהו, צריכה לחפש את z ב-A,
ואם הוא נמצא להחזיר את האינדקס שלו, ואם לא להחזיר NULL.
הערימה ממומשת במערך, אבל האלגוריתם אמור לנצל את תכונות הערימה
כדי לשפר את החיפוש(מן הסתם הכוונה היא לא לעבור על המערך), ובסעיף ב' של השאלה יש לתת דוגמא שבה האלגוריתם רץ בזמן לוגריתמי.
הבנתי שצריך לעבוד ברקורסיה, אבל לא לגמרי הבנתי אם להעזר במבנה נוסף(מערך למשל),
ונניח שמצאתי איבר, איך אני אמור להחזיר את האינדקס שלו??
אשמח לקבל עזרה..(זה דחוף!!)
תודה
|
נושאים פעילים
רשימת משתמשים
חיפוש
עזרה
הרשמה
התחברות
UnderWarrior Forums : 
מדעי המחשב
