theXequation
New member
שאלה לגבי AVL
במידה ולאחר הוספת איבר האיזון מופר ויש לבצע "גלגול"/"החלפה" כפול. האם לאחר ה"גלגול" הראשון, תת העץ בו התבצע ה"גלגול" חייב להיות מאוזן? או שלמעשה הגלגול הנוסף הוא הוא זה שבסופו של התהליך, מאזן את העץ? תודה
במידה ולאחר הוספת איבר האיזון מופר ויש לבצע "גלגול"/"החלפה" כפול. האם לאחר ה"גלגול" הראשון, תת העץ בו התבצע ה"גלגול" חייב להיות מאוזן? או שלמעשה הגלגול הנוסף הוא הוא זה שבסופו של התהליך, מאזן את העץ? תודה