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

על ידי TA_Lena
10:15 19/06/2009
פורום: - מבני נתונים
נושא: שאלה 2 סעיף ב'
תגובות: 6
צפיות: 1213

עץ חיפוש בינארי בגובה (O(log n זה מספיק.
על ידי TA_Lena
10:12 19/06/2009
פורום: - מבני נתונים
נושא: בקשר לשאלה 4 מחיקה...?
תגובות: 1
צפיות: 659

כן, מחיקה זו אחת מהפעולות שהמבנה נתונים צריך לתמוך בה.
נסו להשתמש בכמה מבני נתונים (לאו דווקא מסוגים שונים).
על ידי TA_Lena
10:06 19/06/2009
פורום: - מבני נתונים
נושא: hash tables שאלה ראשונה- התשובה צריכה להיות תלויה בN?
תגובות: 1
צפיות: 654

שתי התשובות יתקבלו.
על ידי TA_Lena
17:54 17/06/2009
פורום: - מבני נתונים
נושא: תרגול 4 שפורסם באתר הקורס
תגובות: 1
צפיות: 693

לא, אין צורך בקריאה רקורסיבית, אנחנו מתקדמים בעץ בעזרת הפקודות T.left ו - T.right.
על ידי TA_Lena
10:50 17/06/2009
פורום: - מבני נתונים
נושא: לגבי שאלה 2ב'
תגובות: 1
צפיות: 618

אתם יכולים לעבוד על העץ עצמו, אתם גם יכולים להעביר את הצמתים לעץ חדש או כל דבר אחר, העיקר שבסופו תקבלו עץ עם אותם המפתחות אבל בגובה (O(log n.

בכל מקרה הגבהים של הצמתים לא נתונים.
על ידי TA_Lena
10:41 17/06/2009
פורום: - מבני נתונים
נושא: שאלה 1 ג'
תגובות: 1
צפיות: 726

כפעולות איזון נחשבות רק פעולות האיזון/רוטציה כפי שלמדתם בכיתה.
על ידי TA_Lena
22:45 15/06/2009
פורום: - מבני נתונים
נושא: צריך להדפיס את העבודה החדשה?
תגובות: 4
צפיות: 1120

להדפיס!
עבודות שלא יודפסו לא יתקבלו.
על ידי TA_Lena
22:42 15/06/2009
פורום: - מבני נתונים
נושא: שאלה 3 ב AVL
תגובות: 1
צפיות: 715

x לא בהכרח שווה ל - y.
השיטה (Point_num(d מחזירה איזשהו מספר בין 0 ל - n (כאשר n זה מספר הנקודות במבנה נתונים).
השיטה (Find(k מחזירה איזשהי נקודה, שים לב כי נקודה במישור מיוצגת ע"י שתי קאורדינטות, ז"א כשנחזיר נקודה נחזיר את שתי קאורדינטת הנקודה - (x,y).
על ידי TA_Lena
22:27 15/06/2009
פורום: - מבני נתונים
נושא: שאלה 3
תגובות: 1
צפיות: 649

כמצוין בשאלה נרצה למצוא את הנקודה שמרחקה מהראשית הוא ה - k בגודלו, במילים אחרות אם אנחנו למשל נמיין את כל הנקודות עפ"י מרחקן מהראשית מהנקודה הקרובה ביותר לראשית לנקודה הרחוקה ביותר, Find(k) צריך להחזיר לנו את הנקודה שנמצאת במקום ה - k במיון.
על ידי TA_Lena
16:46 14/06/2009
פורום: - מבני נתונים
נושא: שאלה 4
תגובות: 1
צפיות: 764

אין צורך לתאר כיצד יבוצעו הפעולות הבסיסיות של הכנסה ומחיקה (ולכן גם הרוטציות) בעץ AVL.
על ידי TA_Lena
16:41 14/06/2009
פורום: - מבני נתונים
נושא: הבהרה לגבי הצעות למבנה נתונים
תגובות: 1
צפיות: 1040

1. אין צורך לפרט את הפעולות הבסיסיות.

2. אמת, הפונקציות לא מקבלות משתנים.
על ידי TA_Lena
16:38 14/06/2009
פורום: - מבני נתונים
נושא: שאלה 1 ב
תגובות: 1
צפיות: 1711

על ידי TA_Lena
22:49 11/06/2009
פורום: - מבני נתונים
נושא: תרגיל 4 שאלה 2 הוכח או הפרך סעיף ב,ג
תגובות: 3
צפיות: 1886

הכוונה היא להחזיר עצים העומדים בדרישות שבסעיפים.
על ידי TA_Lena
13:03 10/06/2009
פורום: - מבני נתונים
נושא: תרגיל 4 שאלה 3
תגובות: 2
צפיות: 1472

לא, הזמני ריצה המצוינים בשאלה אלו זמני הריצה הדרושים במקרה הגרוע, ז"א למשל, את הפעולה של find(k צריך לבצע בזמן של O(log n במקרה הגרוע ולא במקרה הממוצע.

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