דף 1 מתוך 1

שאלה 1

נשלח: 14:04 12/06/2009
על ידי אביעד א
בשאלה ראשונה אומרים שנתון עץ AVL שבו סריקת ה-PREORDER הוא בסדר מסויים.
השאלה שלי היא האם אני צריך לקבל את העץ כמו שכתוב כלומר לבנות עץ חיפוש בינארי רגיל בצורה של הדפסת ה-PREORDER או ממש לבנות אותו כעץ AVL בסדר ה-PREORDER שרשמתם.. כי נגיד השורש של העץ משתנה כבר אחרי שאני מכניס את 4 .. השורש הופך להיות 6 במקום ה-10

נשלח: 14:41 12/06/2009
על ידי roie
כמו שאני הבנתי את זה , בסך הכל צריך לצייר עץ בינארי רגיל בשאלה א'
העץ AVL קיים ומאוזן ומה שנתנו לנו זאת תוצאות הסריקה שלו

שים לב שהשאלה הזאת היא פשוט הכנה לסעיף ב' ובו אתה מכניס איברים לעץ וצריך לבצע רוטציות אחרי כל הכנסה כדי לשמור על איזונו...