 |
.. (לתיקייה המכילה) | |
בשאלה 3 סעיף 2, האם מותר לשנות גם את מבנה הנתונים כדי לתמוך בפעולה החדשה? | |
| כן, מותר לשנות גם את מבנה הנתונים מסעיף 1 וגם את הפעולות מסעיף 1, כדי לתמוך בפעולה החדשה בסעיף 2. |
בשאלה 4 סעיף 2, האם הניתוח של סיבוכיות המשוערכת הוא ביחד או בנפרד (לשתי הפעולות AddStop ו-NextStop)? | |
| ניתוח הסיבוכיות המשוערכת הוא בנפרד. כלומר: נדרש להוכיח שהסיבוכיות המשוערכת היא O(1) גם לכל סדרת פעולות AddStop, וגם לכל סדרת פעולות NextStop, בנפרד (תוך שימוש בנתונים שצוינו בשאלה). |
בשאלה 4 סעיף 2, האם פעולת AddStop יכולה להוסיף תחנת עצירה מתחת למיקום הנוכחי של המעלית (כלומר, תחנת עצירה שלא נעצור בה)? | |
|
לא. נתון בסעיף שכל קריאה ל-AddStop חייבת להוסיף תחנת עצירה רק מעל הקומה הנוכחית של המעלית. כלומר, נתון שהמשתמש לא ינסה לקרוא ל-AddStop כדי להוסיף תחנת עצירה מתחת לקומה הנוכחית. שימו לב שנתון זה תקף לסעיף 2 בלבד, ולא לסעיף 1. |
בשאלה 1 סעיף 6, האם ניתן להניח שבכל צומת בעץ ה-AVL יש גם מצביע לצומת האב? | |
| כן. באופן כללי, במהלך הקורס ניתן להניח שבכל צומת בעץ בינארי יש גם מצביע לצומת האב (ולא רק לשני צמתי הבנים). |