עבודה 3 משימה 2 - הבנאי BinaryNode(MyObject data, BinaryNode

מנהל: TA_Isana

שלח תגובה
rotgold
הודעות: 23
הצטרף: 19:37 10/11/2009

עבודה 3 משימה 2 - הבנאי BinaryNode(MyObject data, BinaryNode

שליחה על ידי rotgold » 19:40 12/04/2010

שלום, לא כל כך ברור לי מה אמור לבצע הבנאי הנ"ל? האם אמור לבנות לקודקוד הנוכחי קודקוד חדש עם הDATA שקיבלתי שהוא האבא שלו או שעליי להגדיר לאבא הנתון בן חדש עם הDATA שקיבלתי? אשמח לקבל תשובה ברורה שכן זה משפיע על הבנאי של קודקוד בעץ BST היורש את בנאי זה...

TA_Yoni
הודעות: 236
הצטרף: 13:44 18/10/2009

Re: עבודה 3 משימה 2 - הבנאי BinaryNode(MyObject data, BinaryNode

שליחה על ידי TA_Yoni » 19:56 12/04/2010

ליצור קודקוד חדש עם data ושהאבא שלו הוא parent

rotgold
הודעות: 23
הצטרף: 19:37 10/11/2009

Re: עבודה 3 משימה 2 - הבנאי BinaryNode(MyObject data, BinaryNode

שליחה על ידי rotgold » 20:02 12/04/2010

כן אבל מדובר בהגדרה שהיא דו-כיוונית. אם אני מגדיר קודקוד חדש שאבא שלו הוא parent אני לא אמור להגדיר גם עבור parent אם הקודקוד החדש שיצרתי הוא ימני או שמאלי?
ואם כן, הרי שלא ניתן להעביר זאת בהורשה לBST שכן בעץ בינארי רגיל פעולה זו נעשית רנדומלית...

TA_Yoni
הודעות: 236
הצטרף: 13:44 18/10/2009

Re: עבודה 3 משימה 2 - הבנאי BinaryNode(MyObject data, BinaryNode

שליחה על ידי TA_Yoni » 21:54 12/04/2010

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

Brk
הודעות: 87
הצטרף: 17:58 25/10/2009

Re: עבודה 3 משימה 2 - הבנאי BinaryNode(MyObject data, BinaryNode

שליחה על ידי Brk » 23:07 12/04/2010

TA_Yoni כתב:לא. אתה רק יוצר קודקוד חדש.
כאשר תכניס אותו לעץ באמת תצטרך לדאוג איזה בן הוא.
אז מה עושים עם הparent פשוט משאירים אותו כך?
אם מקבלים parent חייבים להגדיר קשר בינו לבין הבן שלו ?
אם לא זה לא נשמע הגיוני? :?:

TA_Yoni
הודעות: 236
הצטרף: 13:44 18/10/2009

Re: עבודה 3 משימה 2 - הבנאי BinaryNode(MyObject data, BinaryNode

שליחה על ידי TA_Yoni » 01:53 13/04/2010

אם הדבר באמת מטריד אותך , אתה יכול להחליט על הקשר המשפחתי של הקודקוד לאביו .

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

שלח תגובה

חזור אל “- מבני נתונים 2010”