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

על ידי TA_Gila
13:13 26/07/2009
פורום: - מבני נתונים
נושא: שאלה ממש קטנה ומפגרת שמציקה לי- דחוף לפני המבחן
תגובות: 3
צפיות: 1973

Re: שאלה ממש קטנה ומפגרת שמציקה לי- דחוף לפני המבחן

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

באופן דומה, אם משתמשים ב-BST אי-אפשר לטעון שהזמן שלוקחת כל פעולה בסיסית הוא (O(log n. בשביל זה צריך להשתמש דווקא בעץ מאוזן, למשל בעץ AVL ולציין זאת במפורש!
על ידי TA_Gila
17:37 23/07/2009
פורום: - מבני נתונים
נושא: B Trees
תגובות: 1
צפיות: 1340

Re: B Trees

כל הפעולות הבסיסיות (הכנסה, מחיקה, חיפוש) על עצי-B לוקחות זמן כגובה העץ. מכיוון שזהו עץ מאוזן בעל
דרגה חסומה אז גובה העץ הוא log(n)
על ידי TA_Gila
17:28 23/07/2009
פורום: - מבני נתונים
נושא: Btree
תגובות: 2
צפיות: 1629

Re: Btree

נעזרים רק באחים הסמוכים
על ידי TA_Gila
17:23 23/07/2009
פורום: - מבני נתונים
נושא: תרגול 5 שאלה 5 - hash tables
תגובות: 2
צפיות: 1728

Re: תרגול 5 שאלה 5 - hash tables

נניח שרצית להכניס לטבלה את המפתח 17 אבל התא הראשון שפונקצית הגיבוב נתנה לך היה תפוס ע"י המספר 8. אז אתה מגדיל את I ומחשב מקום חדש בטבלה ונניח שהוא כבר פנוי ואתה מכניס לשם את 17. אח"כ נניח שאתה אתה מוחק מהטבלה את 8 ואז אתה מחפש את 17. כמובן שהתא הראשון שפונקצית הגיבוב תחזיר יהיה אותו תא שהיא חישבה בפ...
על ידי TA_Gila
17:17 23/07/2009
פורום: - מבני נתונים
נושא: מטריצת שכנויות בגרף עם משקלים
תגובות: 1
צפיות: 1378

Re: מטריצת שכנויות בגרף עם משקלים

אם ייצוג הגרף הוא ע"י מטריצת שכנויות אז אפשר להשתמש במטריצה עצמה ע"מ לשמור את המשקלים. יש לדאוג לכך שיהיה ערך מתאים שאינו משמש אף פעם כמשקל אמיתי של צלע והוא יסמן "אין צלע", למשל אם כל המשקלים גדולים מ-0, אפשר להשתמש ב-0 ע"מ לסמן שאין צלע. כמובן שאם כל ערך מספרי יכול להיות משקל של צלע, אז אי-אפשר לה...
על ידי TA_Gila
17:11 23/07/2009
פורום: - מבני נתונים
נושא: פרים ודייקסטרה
תגובות: 3
צפיות: 1753

Re: פרים ודייקסטרה

המבנה שלהם דומה, אבל הנקודה המרכזית שונה בהחלט- באלגוריתם של פרים העדכון של המחיר של קדקד שנמצא בערימה נעשה לפי משקל הצלע שנכנסת אליו ושמחברת בינו לבין הקדקד הנוכחי שהוצאנו מהערימה וחיברנו לMST המתהווה. באלגוריתם דייקסטרה המחיר המעודכן של קדקד יהיה סכום של משקל הצלע הזו והקדקד הנוכחי. פרים בונה MST ...
על ידי TA_Gila
15:30 09/07/2009
פורום: - מבני נתונים
נושא: עבודה 5 חלק ב מסלולים
תגובות: 1
צפיות: 835

Re: עבודה 5 חלק ב מסלולים

בגרף שתיארת יש מסלול בין כל זוג קדקדים.
שים לב שאין חשיבות לסדר האיברים בכל זוג.

נסה להסביר מה הבעיה שראית בגרף הזה.
על ידי TA_Gila
22:02 17/05/2009
פורום: - מבני נתונים
נושא: שאלה 4
תגובות: 6
צפיות: 962

לא צריכים סוגריים. כשאין סוגריים , צריך לפעול לפי כללי קדימות של אופרטורים.
על ידי TA_Gila
14:12 17/05/2009
פורום: - מבני נתונים
נושא: איך מאתחלים תור/מחסנית?
תגובות: 3
צפיות: 639

כן
על ידי TA_Gila
21:22 16/05/2009
פורום: - מבני נתונים
נושא: איך מאתחלים תור/מחסנית?
תגובות: 3
צפיות: 639

אם את רוצה להשתמש במחסנית ולאתחל אותה פשוט קוראים לפונקציה INIT של אותה מחסנית.
על ידי TA_Gila
21:21 16/05/2009
פורום: - מבני נתונים
נושא: פסודו קוד - יצירת חוליה חדשה ברשימה
תגובות: 2
צפיות: 535

אפשר להשתמש למשל ב-"NEW_NODE"
על ידי TA_Gila
21:16 16/05/2009
פורום: - מבני נתונים
נושא: שאלה 4 עבודה 2
תגובות: 5
צפיות: 1223

benny כתב:הראשון מימין או משמאל??
זה משנה לי בכלל?
לא ברור לי מה השאלה... אפשר להסביר?

תו ראשון זה כמובן תו ראשון משמאל. מדובר בביטוי מתמטי.
על ידי TA_Gila
21:15 16/05/2009
פורום: - מבני נתונים
נושא: שאלה נוספת לגבי 1 ג'
תגובות: 4
צפיות: 750

זה בכלל לא משנה מהם הערכים שלהם! לא משווים שני קדקדים לפי הערכים שלהם אלא לפי הכותובות שלהם. אם יש שני מצביעים שמצביעים על אותו קדקד פשוט משווים בין שני המצביעים.
על ידי TA_Gila
21:13 16/05/2009
פורום: - מבני נתונים
נושא: שאלה 4
תגובות: 6
צפיות: 962

בגלל העברית הכל מתבלגן...
אני כותבת את התשובה כל תו בשורה נפרדת כדי שלא יהיה לא מובן מה כתבתי.
התו בשורה העליונה זה התו הכי שמאלי.

a
b
-
c
/
d
e
+
f
-
*
על ידי TA_Gila
13:27 15/05/2009
פורום: - מבני נתונים
נושא: בקשר לשאלה מספר 4
תגובות: 1
צפיות: 585

אפשר להניח שקוראים בכל פעם אסימון אחד בבת אחת.
באופן כזה קוראים בבת אחת מספר שלם גם אם הוא רב-ספרתי.

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