שאלה בעץ בינרי

[Amitus]

שאלה בעץ בינרי

היי אם יש לי רשימת ערכים של חיפוש LDR שנעשה על העץ ורשימת ערכים של חיפוש LRD שנעשה על העץ..מה השיטה הכי טובה כדי לזהות איך לבנות אותו? פליז תעזרו יל יש לי מחר מתכונת. אממ.. לדוגמא: LDR:60,72,74,86,61,15,17,22 LRD:60,72,61,74,86,22,15,17

 

[מיש מישית]

תשובה, או עצה, או משהו ביניהם

אני בעד שיטת ניסוי וטעיה... ז"א להתחיל לבנות את העץ לפי אחד הרצפים ותו"כ להריץ עליו חיפוש בראש, ולראות אם זה מסתדר בשתי השיטות, ואם לא לתקן. אבל אם אתה רוצה משהו קצת יותר "מדעי": אז פשוט תמצא את הרצפים הזהים, ואת האיברים שמיקומם השתנה בשני החיפושים, ותנסה לחשוב מה המשותף בין שני סוגי החיפוש (כלומר אילו מקרים יתנו תוצאה זהה) ומה ההבדל בין סוגי החיפוש, ולפי זה להבין מה המיקום האמיתי של כל צומת בעץ. שים לב למשל שבשתי השיטות שאתה הצגת מתחילים מתת העץ השמאלי, אך באחת עוברים קודם לימני ואז השורש, ובשניה הפוך. כלומר: אם לא יהיה תת עץ ימני לא יהיה הבדל, ואם אין הבדל אז הרצף צריך להיות זהה. כלומר היכן שהרצף זהה, סביר להניח שאין בנים ימניים..... מקווה שהבנת בערך אם קשה לך ככה, לך הפוך: תבנה דוגמה שתנסה לכסות כל מיני מקרים אפשריים, תסרוק אותה בשתי השיטות ותבין למה דברים יצאו זהים ולמה דברים יצאו שונים, תסיק מסקנות ואותן תזכור. בהצלחה!