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

על ידי roie
21:08 14/06/2009
פורום: - מבני נתונים
נושא: שאלה 2 סעיף ב'
תגובות: 6
צפיות: 970

אתה לא צריך להפוך אותו לעץ AVL, ואם תעשה את זה כנראה סתם הגדלת ראש...
בסך הכל צריך להסביר אם אפשר להפוך אותו לעץ בגובה log*n
על ידי roie
17:41 12/06/2009
פורום: - מבני נתונים
נושא: שאלה 4
תגובות: 4
צפיות: 1221

רמז, מציאת העוקב והקודם של כל צומת לוקחת logn
עכשיו צריך לדעת מהו ההפרש המינימלי בין כל העוקבים/קודמים...
על ידי roie
14:41 12/06/2009
פורום: - מבני נתונים
נושא: שאלה 1
תגובות: 1
צפיות: 581

כמו שאני הבנתי את זה , בסך הכל צריך לצייר עץ בינארי רגיל בשאלה א'
העץ AVL קיים ומאוזן ומה שנתנו לנו זאת תוצאות הסריקה שלו

שים לב שהשאלה הזאת היא פשוט הכנה לסעיף ב' ובו אתה מכניס איברים לעץ וצריך לבצע רוטציות אחרי כל הכנסה כדי לשמור על איזונו...
על ידי roie
20:44 11/06/2009
פורום: - מבני נתונים
נושא: עבודה 4 שאלה 1 ב skip list
תגובות: 1
צפיות: 1115

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

שים לב שאף אחד לא אמר לך שהרמה הכי תחתונה היא זו שתכיל את כל החוליות...
על ידי roie
09:17 11/06/2009
פורום: - מבני נתונים
נושא: שדה SIZE בשאלה 3
תגובות: 1
צפיות: 997

עדכון של size בעץ AVL לוקח logn , בכמט הראה את זה אתמול בשיעור.
קצת קשה להסביר פה למה אבל,תצייר לך את הרוטציות אחרי הכנסה והוצאה ותראה שצריך לעדכן את ה sizeרק במספר קטן של צמתים.
על ידי roie
13:01 10/06/2009
פורום: - מבני נתונים
נושא: תרגיל 4 שאלה 3
תגובות: 2
צפיות: 1284

כבר לא חשוב,יש דרך לעשות את זה רק עם עץ avl אחד...
על ידי roie
19:36 09/06/2009
פורום: - מבני נתונים
נושא: תרגיל 4 שאלה 3
תגובות: 2
צפיות: 1284

תרגיל 4 שאלה 3

ניתן להשתמש ב skiplist כדי ליצור את Find(k) ושהזמן ריצה שלו יהיה
expected log(n) ?
על ידי roie
22:00 02/06/2009
פורום: - מבני נתונים
נושא: סיכומי הרצאות באתר
תגובות: 2
צפיות: 1422

יצאתי חומוס...
תודה
על ידי roie
20:18 02/06/2009
פורום: - מבני נתונים
נושא: סיכומי הרצאות באתר
תגובות: 2
צפיות: 1422

סיכומי הרצאות באתר

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

תודה
על ידי roie
17:48 01/06/2009
פורום: - מבני נתונים
נושא: בעיית קומפילציה בcmd
תגובות: 2
צפיות: 1149

בעיית קומפילציה בcmd

אהלן אני מנסה לקמפל את העבודה שלי דרך הcommand promt בעזרת הפקודה: javac *.java ומקבל את השגיאה: BSN.java uses unchecked or unsafe opreations recompile with -Xlint: unchecked for details BSN זה המחלקה שמסמלת צומת בעץ בינארי בעבודה אחרי שאני מקמפל מהדוס, מקבל את השגיאה ומריץ, הכל בסדר והוא קורא וכותב...
על ידי roie
22:27 17/05/2009
פורום: - מבני נתונים
נושא: פתרון לעבודה 1
תגובות: 0
צפיות: 463

פתרון לעבודה 1

הפתרון של תרגיל 1 לא מלא

למשל :
10n+1/log n
4 בחזקת log n
log (n!) i

לא מופיעים בפתרון
על ידי roie
09:17 14/05/2009
פורום: - מבני נתונים
נושא: מצגות של הרצאות
תגובות: 1
צפיות: 438

מצגות של הרצאות

שבוע הבא יש בוחן ועדיין אין באתר את המצגות של השיעורים ( למרות שהמרצים אמרו שיעלו את ההרצאות )
אני יודע ששנה שעברה היו מצגות באתר וחבל שעכשיו אין...
על ידי roie
22:47 23/02/2009
פורום: - מבוא למדעי המחשב
נושא: ציוני עבודות 3.4
תגובות: 8
צפיות: 1925

כל פעם אני רואה שנוספה עוד תגובה לעץ הזה ואני מקווה לעצמי שאולי הפעם מישהו מהסגל הועיל בטובו לענות לנו למה עדיין לא קיבלנו את הציונים לעבודות וכל פעם אני מתאכזב מחדש....
על ידי roie
14:37 05/01/2009
פורום: - מבוא למדעי המחשב
נושא: משימה 5 + 9
תגובות: 4
צפיות: 753

עכשיו הבנתי מה הבעיה
לא בדקתי מה קורה עם מציבים בליטרל ערך שקרי

תודה רבה יורי!
על ידי roie
13:20 05/01/2009
פורום: - מבוא למדעי המחשב
נושא: משימה 5 + 9
תגובות: 4
צפיות: 753

אני יודע שזה מקרה פרטי ב N=4 והתוכנית שלי עובדת ב N = 5

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

תודה רבה

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