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

מנהל: TA_Isana

שלח תגובה
segev
הודעות: 50
הצטרף: 17:11 12/11/2009

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

שליחה על ידי segev » 00:41 16/07/2010

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

בתודה מראש,

rubichi
הודעות: 77
הצטרף: 18:50 22/10/2009

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

שליחה על ידי rubichi » 08:35 16/07/2010

בזמן הבנייה של הערימה השניה מעודכנים המצביעים. אתה הולך לערימה שכבר בנית, עובר על כמה איברים שאתה רוצה משם (לא יותר מזמן לינארי), ומעתיק אותם למערך חדש, כשברגע זה אתה מעדכן את המצביע.

segev
הודעות: 50
הצטרף: 17:11 12/11/2009

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

שליחה על ידי segev » 13:37 16/07/2010

העניין הוא שצריך על כל איבר בערימה השנייה ול"חפש" את מקבילו בערימה הראשונה שכבר בנינו. אם כך זה לא יוצא אן בריבוע?

rubichi
הודעות: 77
הצטרף: 18:50 22/10/2009

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

שליחה על ידי rubichi » 09:13 17/07/2010

כשאתה אומר "מקבילו" אתה מתכוון לאיבר זהה לחלוטין נכון? כי אם כן, כמו שאמרתי, אתה בונה את הערימה השניה לפי הערימה הראשונה ובמהלך הבנייה דואג למצביעים ככה שבסוף הבניה יש לך ערימות מקושרות ולא צריך לדאוג לשום דבר מעבר

שלח תגובה

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