עבודה 6 שאלה 2 א - פתרון

מנהל: TA_Isana

עבודה 6 שאלה 2 א - פתרון

הודעהעל ידי ayeletd » 12:10 25/07/2009

בוקר טוב לכולם,

מישהו יכול להבהיר למה הכוונה בשימוש עץ AVL במקום במערך C במיון המבוסס על מיון מניה?
במיון מניה משתמשים במערך C למניית מספר המופעים של כל איבר במערך הקלט, איך הדבר בא לידי ביטוי בעץ AVL?

תודה מראש, שבת שלום
איילת
ayeletd
 
הודעות: 27
הצטרף: 19:25 17/11/2008

Re: עבודה 6 שאלה 2 א - פתרון

הודעהעל ידי TA_Ariel » 16:20 25/07/2009

במקום להשתמש במערך משתמשים בעץ AVL, מכניסים את כל האיברים לעץ ,
בעץ הזה יהיו רק logn מפתחות שונים לכן הגובה שלו יהיה Loglogn
לאחר מכן פשוט עוברים על העץ (inorder) ןמדפיסים את המפתחות .
TA_Ariel
 
הודעות: 261
הצטרף: 23:53 22/04/2009

Re: עבודה 6 שאלה 2 א - פתרון

הודעהעל ידי alonseg » 17:33 25/07/2009

אז למה זה מיון יציב בעצם?
מה קורה בעץ AVL כאשר מכניסים מפתח שכבר קיים?
חשבתי על לשים תור בכל קודקוד כדי לשמור על היציבות,
זה פיתרון קביל?
alonseg
 
הודעות: 4
הצטרף: 01:44 03/01/2009

Re: עבודה 6 שאלה 2 א - פתרון

הודעהעל ידי TA_Ariel » 17:40 25/07/2009

כן
TA_Ariel
 
הודעות: 261
הצטרף: 23:53 22/04/2009


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

מי מחובר

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