שאלה לגבי מצביעים הדדיים

מנהל: TA_Isana

שאלה לגבי מצביעים הדדיים

הודעהעל ידי segev » 23:41 15/07/2010

באחת התשובות מהמבחנים (אם זה רלוונטי אז מועד א 2008 שאלה 4) מחברים מצביעים הדדיים בין כל האיברים בערימה אחת לשנייה (יש שם עוד 2 ערימות אבל זה לא משנה).
כל האתחול הוא בזמן O של אן. אם כך מתי מתבצע בפועל העדכון של המצביעים ההדדיים, הרי צריך לעבור על כל איבר בערימה אחת ולחפש את מקבילו בערימה השנייה וזה לוקח 0 של אן בריבוע.

בתודה מראש,
segev
 
הודעות: 50
הצטרף: 17:11 12/11/2009

Re: שאלה לגבי מצביעים הדדיים

הודעהעל ידי rubichi » 07:35 16/07/2010

בזמן הבנייה של הערימה השניה מעודכנים המצביעים. אתה הולך לערימה שכבר בנית, עובר על כמה איברים שאתה רוצה משם (לא יותר מזמן לינארי), ומעתיק אותם למערך חדש, כשברגע זה אתה מעדכן את המצביע.
rubichi
 
הודעות: 77
הצטרף: 18:50 22/10/2009

Re: שאלה לגבי מצביעים הדדיים

הודעהעל ידי segev » 12:37 16/07/2010

העניין הוא שצריך על כל איבר בערימה השנייה ול"חפש" את מקבילו בערימה הראשונה שכבר בנינו. אם כך זה לא יוצא אן בריבוע?
segev
 
הודעות: 50
הצטרף: 17:11 12/11/2009

Re: שאלה לגבי מצביעים הדדיים

הודעהעל ידי rubichi » 08:13 17/07/2010

כשאתה אומר "מקבילו" אתה מתכוון לאיבר זהה לחלוטין נכון? כי אם כן, כמו שאמרתי, אתה בונה את הערימה השניה לפי הערימה הראשונה ובמהלך הבנייה דואג למצביעים ככה שבסוף הבניה יש לך ערימות מקושרות ולא צריך לדאוג לשום דבר מעבר
rubichi
 
הודעות: 77
הצטרף: 18:50 22/10/2009


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

מי מחובר

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