שאלה ב Counting Sort

מנהל: TA_Isana

שאלה ב Counting Sort

הודעהעל ידי eliorar » 11:55 16/07/2010

נניח שהפלט של אלגוריתם מיון הוא זרם נתונים, כגון נתונים של תצוגה גרפית.
שנה את Counting Sort כך שתפיק את הפלט בסדר ממוין בלי להשתמש בתוספת נתונים של מקום אחסון מלבד המקום ב C ו ב- A
(רמז: שרשר איברים ב-A בעלי אותו מפתח לרשימה מקושרת. היכן קיים מקום "חופשי" שאפשר לשמור בו את את המצביעים לרשימות המקושרות?)
eliorar
 
הודעות: 35
הצטרף: 19:43 11/11/2009

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

מי מחובר

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