דף 1 מתוך 1

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

נשלח: 18:30 02/07/2009
על ידי sabagn
בעבודה רשום
"אם קיים קובץ שני עליכם להחזיר רשימה נוספת לאחר כל ההכנסות"

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


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

נשלח: 19:38 02/07/2009
על ידי TA_Ariel
נכון , אבל זה לא יותר קל.
אתה צריך לבדוק את הlength של args ואז אתה יודע כמה פרמטרים שלחו לתוכנית.

נשלח: 20:00 02/07/2009
על ידי sabagn
אוקיי אז תקן אותי אם אני טועה
כי נשמע לי הרבה יותר קל אחרי כל ההכנסות לבדוק מה אמור להיות הגודל של כל ערימה
ועל פי זה להעביר למשל מהערימה הראשונה לשנייה 5 איברים ואז מהשנייה לשלישית 3 איברים
וכן הלאה... (את האיבר המקסימלי אם זה קדימה בערימות והמינימלי אם אני מחזיר איברים אחורה)

תודה!

נשלח: 20:22 02/07/2009
על ידי TA_Ariel
אתה לא טועה, אני רק אומר שזה לא באמת יותר קל.
יותר קל לעשות פונקציה אחת שפועלת תמיד באותה צורהץ
יכול להיות למשל שאתה צריך להעביר מאותה ערימה אבר אחד שמאלה ואחד ימינה ואז הפונקציה שלך מסתבכת.

נשלח: 20:35 02/07/2009
על ידי 0000
רגע מזתומרת להחזיר רשימה נוספת?
בקובץ חדש? באותו קובץ בשורה נפרדת? באותה שורה? איך?

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

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