שאלה לגבי הinsert בחלק א

מנהל: TA_Isana

שלח תגובה
sabagn
הודעות: 34
הצטרף: 16:51 19/11/2008

שאלה לגבי הinsert בחלק א

שליחה על ידי sabagn » 18:30 02/07/2009

בעבודה רשום
"אם קיים קובץ שני עליכם להחזיר רשימה נוספת לאחר כל ההכנסות"

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


ועוד שאלה קטנה.. איך בדיוק בודקים אם מופיע קובץ שני?
if args[2 מה בדיוק? :)
תודה...

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

שליחה על ידי TA_Ariel » 19:38 02/07/2009

נכון , אבל זה לא יותר קל.
אתה צריך לבדוק את הlength של args ואז אתה יודע כמה פרמטרים שלחו לתוכנית.

sabagn
הודעות: 34
הצטרף: 16:51 19/11/2008

שליחה על ידי sabagn » 20:00 02/07/2009

אוקיי אז תקן אותי אם אני טועה
כי נשמע לי הרבה יותר קל אחרי כל ההכנסות לבדוק מה אמור להיות הגודל של כל ערימה
ועל פי זה להעביר למשל מהערימה הראשונה לשנייה 5 איברים ואז מהשנייה לשלישית 3 איברים
וכן הלאה... (את האיבר המקסימלי אם זה קדימה בערימות והמינימלי אם אני מחזיר איברים אחורה)

תודה!

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

שליחה על ידי TA_Ariel » 20:22 02/07/2009

אתה לא טועה, אני רק אומר שזה לא באמת יותר קל.
יותר קל לעשות פונקציה אחת שפועלת תמיד באותה צורהץ
יכול להיות למשל שאתה צריך להעביר מאותה ערימה אבר אחד שמאלה ואחד ימינה ואז הפונקציה שלך מסתבכת.

0000
הודעות: 50
הצטרף: 22:37 09/12/2008

שליחה על ידי 0000 » 20:35 02/07/2009

רגע מזתומרת להחזיר רשימה נוספת?
בקובץ חדש? באותו קובץ בשורה נפרדת? באותה שורה? איך?

sabagn
הודעות: 34
הצטרף: 16:51 19/11/2008

שליחה על ידי sabagn » 20:49 02/07/2009

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

תודה בכל אופן...

שלח תגובה

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