overlapSearch

מנהל: TA_Isana

שלח תגובה
אורי
הודעות: 3
הצטרף: 14:46 26/04/2010

overlapSearch

שליחה על ידי אורי » 14:56 26/04/2010

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

שלח תגובה

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