שאלה לגבי הסרת נודים מעץ חיפוש

מנהל: TA_Isana

שאלה לגבי הסרת נודים מעץ חיפוש

הודעהעל ידי BionicBong » 16:52 24/05/2009

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

תודה מראש
BionicBong
 
הודעות: 34
הצטרף: 14:51 28/11/2008

תלוי

הודעהעל ידי ayalshimoni@walla.co.il » 17:28 24/05/2009

יש הבדל בין מציאת איבר להסרת איבר , למדנו את זה בשיעור ... הסרת איבר שהוא עלה היא פשוט החזרתו והשמת NULL במצביע עליו. מצד שני כאשר האיבר אינו עלה המצב מסתבך וצריך לעשות מניפולציות מסובכות שלמדנו בשיעור , אני אישית לא חושב שתצתרך להשתמש במחיקה מעץ במהלך המשימה הזאת. אני סיימתי את סעיף 1 ו 2 בלי להשתמש ב מחיקה מהעץ ואני כמעט בטוח שלא צריך להשתמש בזה גם בסעיף 3 .
ayalshimoni@walla.co.il
 
הודעות: 27
הצטרף: 21:29 07/12/2008

הודעהעל ידי TA_Isana » 10:59 25/05/2009

ניתן לפתור את התרגיל בלי לתמוך במחיקות מעץ חיפוש בינרי
TA_Isana
 
הודעות: 110
הצטרף: 14:19 19/04/2009

הודעהעל ידי BionicBong » 18:24 25/05/2009

תודה לשניכם
BionicBong
 
הודעות: 34
הצטרף: 14:51 28/11/2008


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

מי מחובר

משתמשים הגולשים בפורום זה: אין משתמשים רשומים ו 2 אורחים