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

מנהל: TA_Isana

שלח תגובה
BionicBong
הודעות: 34
הצטרף: 14:51 28/11/2008

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

שליחה על ידי BionicBong » 17:52 24/05/2009

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

תודה מראש

ayalshimoni@walla.co.il
הודעות: 27
הצטרף: 21:29 07/12/2008

תלוי

שליחה על ידי ayalshimoni@walla.co.il » 18:28 24/05/2009

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

TA_Isana
הודעות: 110
הצטרף: 15:19 19/04/2009

שליחה על ידי TA_Isana » 11:59 25/05/2009

ניתן לפתור את התרגיל בלי לתמוך במחיקות מעץ חיפוש בינרי

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

שליחה על ידי BionicBong » 19:24 25/05/2009

תודה לשניכם

שלח תגובה

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