שאלה 5, 2018 סמסטר א' מועד א'
עומר (guest) 24 Jan 2019 12:35
http://tau-cs1001-py.wdfiles.com/local--files/exams/exam_2018a_moed-a.pdf
בסעיף ד' בשאלה 5 שואלים האם ממואיזציה על הפונקציה subequiv הייתה עשויה לשפר את הביצועים.
באחד מהמבחנים הבדוקים, התקבלה תשובה שממואיזציה עשויה לשפר את הביצועים, במידה וצומת בעץ ימין שייך לעץ שמאל, והפוך.
לא ברור לי איך ממואיזציה בשאלה זו עשויה לעבוד (מה יהיה המפתח במילון), אלא אם יכול להתקיים מצב שבו יש צומת משותף בשני העצים ברמת הid (כלומר ממש אותו אובייקט)
והרי שאם יש צומת משותף, אז אין צורך בממואיזציה, שכן בטוח שיש תת עץ שקול.
