מישהו יכול לתת כיוון בשאלה הבאה

amirxbox

New member
מישהו יכול לתת כיוון בשאלה הבאה

You are given two AVL trees, T1 and T2 . The trees have identical keys, but the tree structures are different. Suggest an algorithm that converts T2 to be structurally equal to T1 by a sequence of rotations. חשבתי על ביצוע רוטציה הפוכה ממסלול החיפוש של כל איבר בT1 לעומת T2 אבל לצערי מצאתי דוגמאות נגד יש למישהו רעיון או רמז?
 

yuvalmadar

New member
מצוין! ../images/Emo13.gif

סלח לי על התגובה. לא יכולתי לעזור באמת כי לא למדתי עצי AVL.
(אצלנו נלמדו רק עצים אדומים שחורים)
 

amirxbox

New member
חפיף לא לקחתי אישית למרות שהייתי

קרוב לוודאי מתעצבן אם לא הייתי פותר...
 
למעלה