עזרה במבני נתונים

[yaniv54321]

עזרה במבני נתונים

מישהו יודע אולי אם יש ספר כלשהו המסביר על אופן בחירת סוג מבנה נתונים למצב נתון כלשהו?

 

[ron369]

אני חושב שאתה צריך פשוט נסיון

כלומר, את זה, ולדעת באופן מהותי איך הם עובדים, מתי, כמה, למה, וכולי'.

 

[ron369]

אולי האתרים הבאים יעזרו לך

1, 2(שעלו בחיפוש נורמלי בגוגל, שכל אחד יכול לעשות, אם יודעים מה לחפש). אבל כנראה שחיפוש באינטרנט אחר דברים כאלו הוא די לא חשוב, מכיוון שיש לרוב *המון* חומר בקורסים האוניברסיטאיים הללו מבחינת תרגילים (באונ'/מכללה (הנחה) שלך). אני חושב שאפילו יכולה להיות לך גישה לתרגילים "שלנו" באופ', בקורס "מבני נתונים ומבוא לאלגוריתמים" - בהנחה שאתה אכן לומד קורס שקול אליו. כמובן שאין בו תרגילים עם פתרונות (אני חושב, לפחות לא למי שאינו סטודנט בקורס), אך אתה יכול לנסות להתייעץ איתנו בפורום בקשר אליהם, אם אתה מתקשה

13.gif> ואם לא, יש הרבה אתרים של אונ', למשל 3 של הטכניון.

 

[niro2003]

בגדול....

-אם דרוש למצוא מינימום/מקסימום של קבוצה ב(O(1 זה ערמה. -אם דרוש למצוא איבר בקבוצה ב(O(lgn מדובר בעץ AVL/אדום-שחור. -אם דרושים ביצועי שליפה ב(O(1 בממוצע צריך טבלת גיבוב. ויש עוד כמה (לא יותר מדי)

 

[ron369]

בכלל, כשמדובר בממוצעים, יש לתרגילים

נטיה להתייחס לטבלאות גיבוב (גם אם זה ב-O, למשל).

 

[mE and Me]

הערה קטנה:

מציאת איבר ב-(O(logn מתאימה גם למערך ממוין.

 

[יושב קרנות על דרך]

זמן ריצה של בניה

לפעמים צריך לאתחל ב O של N ואז לא יתכן למשל עץ אדום שחור אבל יתכן ערמה.