שאלה לגבי עצי AVL

theXequation

New member
שאלה לגבי עצי AVL

נניח כי עץ AVL ממוין לפי מתפח INT. האם ניתן להכניס N נתונים מסוג INT בעלי מפתח זהה ועדיין לשמור על עץ מאוזן? אודה לתשובות, שבוע טוב
 

aroosa

New member
המממ...

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