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

על ידי ronenhe
17:09 11/06/2010
פורום: - מבני נתונים 2010
נושא: שאלה בנוגע לBFS
תגובות: 6
צפיות: 1155

Re: שאלה בנוגע לBFS

ששואלים מה המרחק הקצר ביותר תקבל מספר טבעי 2, 3 , 4000 תחשוב על זה בתור מרחק מהבית של לאוניברסיטה כאשר כל צלע היא בדיוק קילומטר.. ששואלים מהו המסלול הקצר ביותר זה הנקודות (קודקודים) שתעבור בדרך הכי קצרה (אחת מהן) לדוגמא : הבית שלך, הרחוב של מושיקו, הקיוסק של דוד, רמזור ....... השומר הג'ינג'י המעצבן ...
על ידי ronenhe
00:13 28/04/2010
פורום: - מבני נתונים 2010
נושא: מקרה פרטי בremove
תגובות: 1
צפיות: 353

Re: מקרה פרטי בremove

היי מור..
כמו שענו מקודם לשי זה לא באמת משנה את מי תחזירי..
ברמת העקרון צריך להחזיר נאל במקרה הזה..
אבל כל המשחק הזה מוביל בסוף לAVL..
אז זה לא באמת משנה..
כי ההחזרה רק עוזרת לך להמשך..
בהצלחה!
על ידי ronenhe
19:48 27/04/2010
פורום: - מבני נתונים 2010
נושא: איך קוראים את הפלט?
תגובות: 2
צפיות: 451

Re: איך קוראים את הפלט?

הסריקה היא לפי רמות..
ועושים את זה בעזרת מחסנית
שאתה בא להדפיס את העץ הראשון יהיה השורש
השני יהיה הבן השמאלי
השלישי הבן הימני
הרביעי הבן השמאלי של הבן השמאלי
החמישי הבן הימני של הבן השמאלי
השישי....
במקום לתקן הכל תלך שורה שורה..
תכניס איבר איבר ותראה איפה הבעיה..
על ידי ronenhe
19:06 27/04/2010
פורום: - מבני נתונים 2010
נושא: בעיה בפלט
תגובות: 6
צפיות: 517

Re: בעיה בפלט

שאלה ב. שלי
הגבהים שלך לא נכונים..
וחוץ מזה יש לך שורה שמדפיסה קודם בלי גובה בכלל אולי זה בדיקה שלך או משהו
בכל מקרה..
שים לב לעדכוני גבהים...
על ידי ronenhe
18:34 27/04/2010
פורום: - מבני נתונים 2010
נושא: בעיה בפלט
תגובות: 6
צפיות: 517

Re: בעיה בפלט

תרשום בבקשה את הפלט שלך..
לעומת מה שאמור להתקבל..
על ידי ronenhe
18:10 27/04/2010
פורום: - מבני נתונים 2010
נושא: בעיה בפלט
תגובות: 6
צפיות: 517

Re: בעיה בפלט

שאלות טיפשיות אבל חייבים להתיות ממוקדים
א. עשית את אותם בדיקות שלהם בדיוק?
ב. חוץ מהמיקומים הגבהים נכונים?
ג. חוץ מהמיקומים המקסימלים נכונים?
תהיה ממוקד יותר ...
על ידי ronenhe
18:00 27/04/2010
פורום: - מבני נתונים 2010
נושא: שאלה בנוגע לזמן הריצה בעדה 3
תגובות: 9
צפיות: 705

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

הממ.. על זה אין לי מה להגיד..
נקווה שהצדק איתנו ושהטובים ינצחו...
על ידי ronenhe
17:45 27/04/2010
פורום: - מבני נתונים 2010
נושא: שאלה בנוגע לזמן הריצה בעדה 3
תגובות: 9
צפיות: 705

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

קשה לי להאמין שיכול לקרות מקרה מוזר שכזה..
אני אשמח אם תתני לי דוגמה מוחשית לזה..
וכמובן שעבור 1 2 3 איברים זה זניח..
כלומר האם קיים מקרה שעבור 1024 איברים יהיו לך 10 רוטציות?
זה עבור 2 בחזקת 10 מה שייתן לך לוג N רוטציות
על ידי ronenhe
17:25 27/04/2010
פורום: - מבני נתונים 2010
נושא: שאלה בנוגע לזמן הריצה בעדה 3
תגובות: 9
צפיות: 705

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

המממ.. גם נכון..
אבל.. במקרה הכי גרוע.. כמה רוטציות יהיו לך?
על ידי ronenhe
17:17 27/04/2010
פורום: - מבני נתונים 2010
נושא: שאלה בנוגע לזמן הריצה בעדה 3
תגובות: 9
צפיות: 705

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

אם את דואגת תעשי עדכון גובה אחרי כל הרוטציות..
ואז יהיה לך LOGN עבור כל הרוטציות
וLOGN עבור עדכוני הגבהים..
כלומר תזמני את עדכוני הגבהים פעם אחת בלבד..
על ידי ronenhe
08:42 27/04/2010
פורום: - מבני נתונים 2010
נושא: overlapSearch
תגובות: 3
צפיות: 510

Re: overlapSearch

מה ההגיון בזה שרשמת בדיוק מה לעשות אני לא יודע..
לא מזיק לפעמים לחשוב לבד..
על ידי ronenhe
00:27 27/04/2010
פורום: - מבני נתונים 2010
נושא: בנוגע לפונקציית insert במחלקה avlsearchnode
תגובות: 1
צפיות: 290

Re: בנוגע לפונקציית insert במחלקה avlsearchnode

כן.
גם זה רשום. וגם..אם לא תעדכן אז אין טעם לשדות בכל צומת..
כדי לאזן את העץ תצטרך לעשות את הבדיקות אליהם שוב ושוב ושוב..
בהצלחה!
על ידי ronenhe
00:21 27/04/2010
פורום: - מבני נתונים 2010
נושא: overlapSearch
תגובות: 3
צפיות: 510

Re: overlapSearch

הממ.. אני חושב שיש שני אפשרויות
אם הוא חופף בשני תתי העצים אז או שהוא חופף עם השורש
ואם לא זה לא כל כך משנה לך איפה הוא..
או ימין או שמאל..
תבחר אחד..
בהצלחה!

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