החיפוש הניב 160 תוצאות

על ידי Shahar
21:46 28/04/2010
פורום: - מבני נתונים 2010
נושא: בדיקות לעבודה
תגובות: 10
צפיות: 987

Re: בדיקות לעבודה

זה לא אלף, זה 10,000. וכן זה עובד מצויין.
על ידי Shahar
21:44 28/04/2010
פורום: - מבני נתונים 2010
נושא: תיקון בקובץ 2000 בדיקות - כדאי להוריד מחדש
תגובות: 1
צפיות: 783

תיקון בקובץ 2000 בדיקות - כדאי להוריד מחדש

היו כמה בעיות עם הקובץ של ה2000 בדיקות, מומלץ מאוד להוריד אותו מחדש: http://alon.bachner.biz/2000-99AVL.rar קובץ נוסף עם 601 בדיקות (כולל בדיקה עם 10,000 איברים) נמצא כאן: http://bachner.biz/601tests.rar תשתמשו בתוכנה Beyond Compare - http://www.scootersoftware.com/ כדי להשוות את כל הקבצים בקלות. בה...
על ידי Shahar
19:01 28/04/2010
פורום: - מבני נתונים 2010
נושא: שאלה חשובה לגבי ה insert...
תגובות: 2
צפיות: 379

Re: שאלה חשובה לגבי ה insert...

אבל כשאתה מפעיל את זה על התת עץ השמאלי לדוגמא, אתה אמור להשתמש ב:

קוד: בחירת הכל

this.getLeft().insert(blah)
ושים לב שgetLeft נדרס בכל מחלקה מחדש, כך שהוא יעשה קאסטינג לסוג המחלקה הדרוש.
ואז אין שום בעיה :)
על ידי Shahar
18:57 28/04/2010
פורום: - מבני נתונים 2010
נושא: ציון של עבודה מס 1
תגובות: 3
צפיות: 517

Re: ציון של עבודה מס 1

אז אני מניח שתאלץ לחכות לתשובה של מתרגל...
בכל מקרה אני ממליץ לך לשלוח גם מייל לכתובת של הקורס (מופיעה בעמוד הראשי של אתר הקורס)
על ידי Shahar
16:55 28/04/2010
פורום: - מבני נתונים 2010
נושא: ציון של עבודה מס 1
תגובות: 3
צפיות: 517

Re: ציון של עבודה מס 1

היה צריך להגיש גם פיזית, הגשת רק בsubmition system או גם וגם?
על ידי Shahar
20:52 27/04/2010
פורום: - מבני נתונים 2010
נושא: הגדרת חפיפה וסריקה של עץ חיפוש בינארי
תגובות: 1
צפיות: 289

Re: הגדרת חפיפה וסריקה של עץ חיפוש בינארי

1. כן, תסתכלי איך זה מוגדר במשימה 1.
2. מתכוונים לpreOrder, כי קודם בודקים את הצומת שהגענו אליה, ואז ממשיכים לשמאל וימין ברקורסיה.
על ידי Shahar
19:03 27/04/2010
פורום: - מבני נתונים 2010
נושא: בעיה בפלט
תגובות: 6
צפיות: 480

Re: בעיה בפלט

אם העץ שאתה מקבל תקין, אבל לא כמו שלהם - תבדוק את הרוטציות שלך.
שים לב שהם (באופן לא ברור) מעדיפים רוטציה אחת על פני 2 רוטציות.

אגב למה הפלט שלך קצר משמעותית משלהם?
על ידי Shahar
19:01 27/04/2010
פורום: - מבני נתונים 2010
נושא: שאלה בנוגע לזמן הריצה בעדה 3
תגובות: 9
צפיות: 656

Re: שאלה בנוגע לזמן הריצה בעדה 3

אפשר לעשות את זה בlog n. במקום לעדכן את הגובה והמקס' של כל הקדקדים למעלה, תעדכני רק את הקדקד שאת נמצאת בו עכשיו, תוך כדי העלייה למעלה לצורך בדיקת איזון. ז"א אחרי כל רוטציה, כשאת עולה למעלה ובודקת אם קדקד מאוזן - קודם תעדכני את הגובה והמקס' שלו (ורק שלו) ואז תבצעי את הבדיקה. O(1) פעולות בכל בדיקה כזא...
על ידי Shahar
22:02 26/04/2010
פורום: - מבני נתונים 2010
נושא: תרגיל 3 - לבודקים
תגובות: 1
צפיות: 270

Re: תרגיל 3 - לבודקים

פרסמו פה הבהרה שבוע שעבר.
צריך להעדיף רוטציה אחת על פני שתי רוטציות(לא ברור למה).
על ידי Shahar
21:59 26/04/2010
פורום: - מבני נתונים 2010
נושא: שאלה קריטית - טיפול שורש
תגובות: 3
צפיות: 457

Re: שאלה קריטית - טיפול שורש

אין בעיה לאזן את העץ גם אם מוציאים את השורש - זה מחיקה רגילה.
רק תזכור לעדכן את המצביע root לשורש החדש במקרה הזה.
(שים לב שקוראים לremove רק דרך הTree ולא ישר לNode)
על ידי Shahar
19:39 24/04/2010
פורום: - מבני נתונים 2010
נושא: מישהו יכול בבקשה להסביר
תגובות: 3
צפיות: 629

Re: מישהו יכול בבקשה להסביר

המקדם הוא 3 ולא 4.
אי אפשר להעביר קו ישר דרך 4 ריבועים שממוקמים בצורה הזאת.

אם זה מנחם - אני נפלתי בשאלות אחרות :(
על ידי Shahar
18:38 16/04/2010
פורום: - מבני נתונים 2010
נושא: י באג מהגיהנום
תגובות: 2
צפיות: 978

Re: י באג מהגיהנום

יש יותר מדרך אחת לבנות עץ AVL עם אותם ערכים, גם לי יש את אותה בעיה.
זה אפשרי שבנית עץ AVL מאוזן וחיפושי והכל, אבל לא באותה דרך שהם בנו אותו.
ההימור שלי כרגע הוא על restructure שונה.
על ידי Shahar
17:16 16/04/2010
פורום: - מבני נתונים 2010
נושא: שאלות לגבי תרגולים
תגובות: 1
צפיות: 345

Re: שאלות לגבי תרגולים

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

עבור לחיפוש מתקדם