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

מנהל: TA_Isana

שלח תגובה
ayeletd
הודעות: 27
הצטרף: 19:25 17/11/2008

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

שליחה על ידי ayeletd » 13:10 25/07/2009

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

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

תודה מראש, שבת שלום
איילת

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

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

שליחה על ידי TA_Ariel » 17:20 25/07/2009

במקום להשתמש במערך משתמשים בעץ AVL, מכניסים את כל האיברים לעץ ,
בעץ הזה יהיו רק logn מפתחות שונים לכן הגובה שלו יהיה Loglogn
לאחר מכן פשוט עוברים על העץ (inorder) ןמדפיסים את המפתחות .

alonseg
הודעות: 4
הצטרף: 01:44 03/01/2009

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

שליחה על ידי alonseg » 18:33 25/07/2009

אז למה זה מיון יציב בעצם?
מה קורה בעץ AVL כאשר מכניסים מפתח שכבר קיים?
חשבתי על לשים תור בכל קודקוד כדי לשמור על היציבות,
זה פיתרון קביל?

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

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

שליחה על ידי TA_Ariel » 18:40 25/07/2009

כן

שלח תגובה

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