שאלה 1

מנהל: TA_Isana

שאלה 1

הודעהעל ידי אביעד א » 13:04 12/06/2009

בשאלה ראשונה אומרים שנתון עץ AVL שבו סריקת ה-PREORDER הוא בסדר מסויים.
השאלה שלי היא האם אני צריך לקבל את העץ כמו שכתוב כלומר לבנות עץ חיפוש בינארי רגיל בצורה של הדפסת ה-PREORDER או ממש לבנות אותו כעץ AVL בסדר ה-PREORDER שרשמתם.. כי נגיד השורש של העץ משתנה כבר אחרי שאני מכניס את 4 .. השורש הופך להיות 6 במקום ה-10
אביעד :-)
אביעד א
 
הודעות: 3
הצטרף: 17:01 24/11/2008

הודעהעל ידי roie » 13:41 12/06/2009

כמו שאני הבנתי את זה , בסך הכל צריך לצייר עץ בינארי רגיל בשאלה א'
העץ AVL קיים ומאוזן ומה שנתנו לנו זאת תוצאות הסריקה שלו

שים לב שהשאלה הזאת היא פשוט הכנה לסעיף ב' ובו אתה מכניס איברים לעץ וצריך לבצע רוטציות אחרי כל הכנסה כדי לשמור על איזונו...
roie
 
הודעות: 32
הצטרף: 21:35 15/12/2008


חזור אל - מבני נתונים

מי מחובר

משתמשים הגולשים בפורום זה: אין משתמשים רשומים ו 2 אורחים

cron