בכיתה
1. בשיעור שעבר
מבוא לעצים.
2. הסבר: סריקת עץ בינארי
מטרת הסריקה: איפשור גישה לכל אחד מן הצמתים בעץ.
3. המנגנון השכיח לביצוע סריקת עומק בעץ - רקורסיה
באמצעות רקורסיה. מבנה העץ הוא רקורסיבי, ולכן מנגנון זה מאפשר לשמור את
הצמתים בהם כבר ביקרנו, אך עוד לא סיימנו להתייחס אליהם
(ירדנו מהם לתת-עץ השמאלי, אך יש לשוב אליהם כדי לרדת לתת-עץ הימני).
סריקה של עץ תתחיל תמיד מן השורש שלו, וכך באופן רקורסיבי על כל תת-עץ שלו.
4. שלושת סריקות העומק על עץ
* סריקה תחילית (PreOrder) - תחילה תהיה התייחסות לתוכנו של שורש העץ
(השורש הנוכחי מבחינה רקורסיבית). לאחר מכן לתת-עץ שמאל ולבסוף לתת-עץ ימין.
* סריקה תוכית (InOrder) - תחילה תהיה התייחסות לתוכנו של תת-העץ השמאלי,
לאחר מכן לשורש הנוכחי, ולבסוף לתת-עץ ימין.
* סריקה סופית (PostOrder) - תחילה תהיה התייחסות לתוכנו של תת-עץ השמאלי,
לאחר מכן לתת-עץ הימני, ולבסוף לשורש הנוכחי.
5. תרגיל2, עמ' 116
מי שסיים הסעיף הקודם, יכול להתחיל את התרגיל הנמצא בס' 450.
תרגיל זה יינתן באחד השיעורים הקרובים.
לבית
1. קריאה
קראו בספר מבני-נתונים (הספר בצבע חרדל) את העמודים הבאים בנושא עצים:
עמודים 157-162 (חזרה על מה שלמדנו בכיתה).
רשות: קראו עמודים 162-168 בנושא מחלקת <BinNode<T.
2. השלמת הבוחן שהתחלנו בכיתה
לכל התלמידים: פתרו את הבוחן שהיה היום (כאן) במחשב בבית.
יש להביא הפתרון שלכם לשיעור הבא.
בשיעורים הבאים
1. תרגיל2, עמ' 116 - "מעקב" (מתוך הספר של מבט לחלונות).
2. תרגיל3, עמ' 118 - "ניתוח תיעוד ומעקב" (מתוך הספר של מבט לחלונות).
3. עצים: המחלקה <BinNode<T וניתוח הממשק שלה (ע' 162-168).
4. תרגיל בגרות נוסף (שאלה בנושא הורשה ופולימורפיזם, כמו שאלה 16 מבגרות 2021).