הפונקציה getmax מחלקה binarynode

מנהל: TA_Isana

שלח תגובה
segev
הודעות: 50
הצטרף: 17:11 12/11/2009

הפונקציה getmax מחלקה binarynode

שליחה על ידי segev » 15:17 19/04/2010

אם הבנתי נכון אז בפונקציה getmax אני רק מחזיר את הערך max של המחלקה binarynode.
אבל מאיפה בעצם אני אמור לקבל את ערך ה max הזה? אני אמור לממש פונקציה שלכל Max בbinarynode תציב לו את הערך המקסימלי מכל תתי העצים שלו?

תודה.

בר כהן
הודעות: 146
הצטרף: 18:24 22/10/2009

Re: הפונקציה getmax מחלקה binarynode

שליחה על ידי בר כהן » 15:44 19/04/2010

אתה אמור לעדכן את הערך הזה בצומת לפי הצורך, הקריאה לgetMax אמורה להתבצע ב-(1)O , וכשאתה מכניס/מוציא
איבר מהעץ תדאג לעדכן את הערכים במסלול שבו עברת. אם תעשה פונקציה שתעבור רקורסיבית (או איטרטיבית לא משנה) כל פעם על העץ כדי לעדכן ערך
הזמן ריצה שלך יחרוג ממש מההגבלות.
בהצלחה!

שלח תגובה

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