שינויים
/* הוצאת איבר מעץ (תרגיל 4) */ פסקה חדשה
2) מה התנאי עצירה של התכנית? '''התוכנית וצרת כאשר נגמרו הפקודות''' --[[משתמש:Jeniiiiibee|Jeniiiiibee]] 11:58, 23 בנובמבר 2012 (IST)
== הוצאת איבר מעץ (תרגיל 4) ==
כשאני מוציא איבר מעץ avl שאינו עלה, אמרנו בהרצאה שעושים את אחד מהדברים הבאים:
# מחליפים אותו באיבר הכי ימני בתת העץ השמאלי שלו.
# מחליפים אותו באיבר הכי שמאלי בתת העץ הימני שלו.
התוצאה, בשני המקרים, היא שהאיבר שלנו הופך להיות עלה ואז אין לי בעיה למחוק אותו (וכמובן שאחרי זה אני גם צריך לאזן את העץ).
עם זאת, בכל מקרה הנתונים יהיו שמורים בעץ בצורה שונה, ולכן כשאני ארצה להדפיס מהעץ (ע"י Inorder או אחת מהסריקות הבאות) אני אקבל שהנתונים יודפסו בסדר שונה. מכיוון שבבדיקה האוטומטית מתקבל רק סדר מסוים, לפי איזו משתי האופציות מעלה עליי לפעול? תודה.
