דף 1 מתוך 1

overlapSearch

נשלח: 14:56 26/04/2010
על ידי אורי
האם אני יוצא מתוך הנחה שלפני הפעלת הפונקציה אין חפיפות בין קודוקדי העץ ?
כי במידה ולא איך נוכל לבצע את הפונקציה ב(גובה העץ)O הרי יש מצב שמהשורש ע"י השוואה נחשוב שיש אפשרות לחפיפה בתת עץ השמאלי וגם בתת עץ הימני וזאת בגלל חפיפה בין 2 קודקודים בעץ.