![ישן](https://static.fresh.co.il/images/vBulletin/statusicon/post_old.gif)
17-06-2015, 19:12
|
![צלמית המשתמש של ShoobyD](image.php?u=90538&dateline=1446052575) |
מנהל משבראש, בלשנות, תכנות ויהדות
|
|
חבר מתאריך: 04.06.06
הודעות: 33,130
|
|
|
אוקיי, אני חש שיש אצלך בלבול מה. "עץ ללא שורש" אינו תנאי קונסטרוקטיבי, אלא עניין של הסתכלות.
טכנית אין הבדל "גרפי" בין עץ מושרש לעץ נטול שורש; ההבדל הוא ביחס שלנו אליו. ![חצי חיוך](images/freshsmilies/heh.gif)
עץ מושרש הוא בסך־הכול עץ שייחדנו את אחד מקודקודיו, קראנו לו "שורש", ואנו מסתכלים על כל שאר הקודקודים ביחס אליו
אתה למעשה יכול לקחת כל עץ, לבחור בו איזה קודקוד שתרצה, ולהתייחס אליו בתור שורש.
עץ ללא שורש, לעומת זאת, הוא עץ שאנו לא עושים זאת בו, כי לא תמיד יש לנו סיבה להתייחס לקודקוד אחד באופן מיוחד (כמו פה), ואם אין לך סיבה, אז למה שתעשה זאת. ![Smile](images/smilies/smile.gif)
הנה לדוגמא שתי נקודות המבט ביחס לאותו עץ:![תמונה שהועלתה על ידי גולש באתר ולכן אין אנו יכולים לדעת מה היא מכילה](https://2015-uploaded.fresh.co.il/2015/06/17/96805365.png) בצד שמאל יש לנו עץ רגיל, ללא שום התייחסות מיוחדת לאחד הקודקודים
בצד ימין אנו מסתכלים על קודקוד C בתור שורש, ויכולנו לעשות זאת עם כל קודקוד אחר.
|