עבודה 3 משימה 3-OVERLAP SEARCH

מנהל: TA_Isana

שלח תגובה
moshes
הודעות: 60
הצטרף: 00:15 24/10/2009

עבודה 3 משימה 3-OVERLAP SEARCH

שליחה על ידי moshes » 00:50 16/04/2010

במידה וקיבלתי ב start ו ב end נתוונים של קודקוד שקיים כבר בעץ לדומגא :[8,9]
האם הפונקציה צריכה להחזיר את הקודקד בעץ או קודקוד חופף אחר( כי לפי העץ- הקודקוד (8,9) זה הקודקוד
הראשון שניתקל בו והקודקוד הבא שחופף הוא קודקוד (5,8) ) לכן האם צריך להחזיר אותו או קודקוד אחר
כלומר האם הפונקציה צריכה להזחיר את (8,9) או את (5,8)?
תודה על התשובה

Shahar
הודעות: 160
הצטרף: 16:49 29/10/2009

Re: עבודה 3 משימה 3-OVERLAP SEARCH

שליחה על ידי Shahar » 14:32 16/04/2010

כתוב בעבודה- צריך להחזיר את הראשון שנתקלים בו בPreOrder

שלח תגובה

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