עמוד 1 מתוך 1

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

הודעהפורסם: 23:41 15/07/2010
על ידי segev
באחת התשובות מהמבחנים (אם זה רלוונטי אז מועד א 2008 שאלה 4) מחברים מצביעים הדדיים בין כל האיברים בערימה אחת לשנייה (יש שם עוד 2 ערימות אבל זה לא משנה).
כל האתחול הוא בזמן O של אן. אם כך מתי מתבצע בפועל העדכון של המצביעים ההדדיים, הרי צריך לעבור על כל איבר בערימה אחת ולחפש את מקבילו בערימה השנייה וזה לוקח 0 של אן בריבוע.

בתודה מראש,

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

הודעהפורסם: 07:35 16/07/2010
על ידי rubichi
בזמן הבנייה של הערימה השניה מעודכנים המצביעים. אתה הולך לערימה שכבר בנית, עובר על כמה איברים שאתה רוצה משם (לא יותר מזמן לינארי), ומעתיק אותם למערך חדש, כשברגע זה אתה מעדכן את המצביע.

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

הודעהפורסם: 12:37 16/07/2010
על ידי segev
העניין הוא שצריך על כל איבר בערימה השנייה ול"חפש" את מקבילו בערימה הראשונה שכבר בנינו. אם כך זה לא יוצא אן בריבוע?

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

הודעהפורסם: 08:13 17/07/2010
על ידי rubichi
כשאתה אומר "מקבילו" אתה מתכוון לאיבר זהה לחלוטין נכון? כי אם כן, כמו שאמרתי, אתה בונה את הערימה השניה לפי הערימה הראשונה ובמהלך הבנייה דואג למצביעים ככה שבסוף הבניה יש לך ערימות מקושרות ולא צריך לדאוג לשום דבר מעבר