מי שעושה עוד יומיים מדעי המחשב 271

לא עושה את הבגרות, אבל מבין במדעי המחשב.
כעקרון לעצים (במיוחד בינאריים, כלומר כאלו שיש להם רק שני ילדים) יש רק דבר אחד שאת צריכה לדעת, ושני אלגוריתמים עיקריים.

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

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

אני עדיין לא מצאתי שאלת מעקב על עצים.לפי דעתי תהיה שאלת מעקב על תור.

שואל השאלה:
אמאלה וואו תודה^^

שואל השאלה:
^^אני מקווה שיהיה מעקב רשימה