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

על ידי Brk
23:32 19/04/2010
פורום: - מבני נתונים 2010
נושא: מבחן 2002
תגובות: 4
צפיות: 1232

מבחן 2002

ב. נתונים שני עצי חיפוש בינאריים T1 עם n1 קודקודים וגובה h1 , ו- T2 עם n2 קודקודים וגובה h2 . נתון גם כי המפתח המקסימלי ב- T1 קטן מהמפתח המינימלי ב- T2 . השלם: ניתן למזג את שני העצים כך שיתקבל עץ חיפוש בינארי יחיד שגובהו לכל היותר max(h1 , h2) + 1 בזמן זה משאלה 1,בחרתם max(h1,h2) או min(h1,h2)
על ידי Brk
11:15 19/04/2010
פורום: - מבני נתונים 2010
נושא: האם שויון נתונים הכרחי?
תגובות: 4
צפיות: 950

Re: האם שויון נתונים הכרחי?

כן, השיוויון הכרחי כי הבדיקות אוטומטיות, לגבי הרוטציות, התוכנית שלהם באמת מעדיפה רוטציה אחת על פני 2, נתקלתי באותה בעיה אבל הפוך שווה אולי לעבור על זה עוד פעם.. ממש לא עמדיפה רוטציה אחת על שתיים,במקרה הזה שלו העדיפה רוטציה אחת על שתיים,והם העדיפו שני רוטציות על שתיים. זה ממש מרגיז הקטע הזה,סה"כ מקב...
על ידי Brk
09:21 19/04/2010
פורום: - מבני נתונים 2010
נושא: האם שויון נתונים הכרחי?
תגובות: 4
צפיות: 950

Re: האם שויון נתונים הכרחי?

הקפצה
על ידי Brk
21:33 18/04/2010
פורום: - מבני נתונים 2010
נושא: האם שויון נתונים הכרחי?
תגובות: 4
צפיות: 950

האם שויון נתונים הכרחי?

שלום,חבר שלי סיים לכתוב את העבודה,התוצאה הסופית שלו יצא בול כמו שלכם עד אשר הנקודה הסופית שבה אתם מסירים את איבר 104. עכשי והוא צייר את העץ הגדול האחרון שבגובה 6 וראיתי שאתם מעדיפים מצב של שני רוטציות למרות שהוא העדיף מצב של רוטציה אחת. מתקבל מצב כזה: * / * \ / * * התוכנית שלו מעדיפה את הx,y,z שיושב...
על ידי Brk
23:33 17/04/2010
פורום: - מבני נתונים 2010
נושא: עדכון בעבודה 3 + הבהרה
תגובות: 14
צפיות: 3001

Re: עדכון בעבודה 3 + הבהרה

TA_Yoni כתב:המצב שתארתי יכול להתרחש בעת הוצאת איבר
תודה עזרת לי :o
על ידי Brk
15:54 17/04/2010
פורום: - מבני נתונים 2010
נושא: לגבי ההגשה
תגובות: 0
צפיות: 596

לגבי ההגשה

אפשרות לגבי הגשת יחיד,יש אפשרות להגיש יחיד ללא זוג? :|
אפילו אם יש צורך באישור מיוחד למי פונים?
על ידי Brk
14:13 17/04/2010
פורום: - מבני נתונים 2010
נושא: עדכון בעבודה 3 + הבהרה
תגובות: 14
צפיות: 3001

Re: עדכון בעבודה 3 + הבהרה

הכוונה למצב כזה (אנסה לסרטט) : * \ * / \ * * תגיד לי אם אני מבין,אתה רוצה שבבחירת הx,y,z,אני אבחר במתאימים שיתנו לי רק רוטציה אחת במקום 2? הרי המצב שאתה תיארת פה לא יתרחש אצלי לפחות כי לאחר הכנסת שורש ועוד שני קודוקים מימין לשורש,נקבל מצב לא מאוזן-שיש צורך ברוטציה אחת שאותה נבצע לאחר ההכנסה.אז בכלל...
על ידי Brk
21:28 16/04/2010
פורום: - מבני נתונים 2010
נושא: פונקציית insert הנסתרת
תגובות: 1
צפיות: 803

פונקציית insert הנסתרת

היית רוצה להתריע על פונקציית עזר נסתרת,שיושבת בbinarynode ומכניסה ערכים באופן רנדומלי לעץ.הייתי רוצה לשאול את המתרגלים או האחראים על העבודה מדוע אף אחד לא רשם באדום שהכנסתם פונקציה כזאת,ובכלל למה היא לא בהערה הרי אנחנו לא משתמשים בה? אני מתאר שהפונקציה הזאת זה בשביל הבדיקות שלכם אבל עדיין אם היה אפש...
על ידי Brk
10:39 14/04/2010
פורום: - מבני נתונים 2010
נושא: שאלה לגבי הremove
תגובות: 6
צפיות: 666

Re: שאלה לגבי הremove

Brk כתב:למה זה בכלל בAVLsearch tree? אם העץ לאחר ההסרה לא מאוזן??
לא עדיף שיהיה כבר AVLsearch node,כי שם יושבת פונקציית הרוטציה? :shock:
הקפצה,אני אשמח לתשובה 8)
על ידי Brk
02:10 14/04/2010
פורום: - מבני נתונים 2010
נושא: עבודה 3
תגובות: 2
צפיות: 420

Re: עבודה 3

והאם מותר להגדיר שיטות עזר בהרשאה של protected ולא בהכרח private?
על ידי Brk
01:43 14/04/2010
פורום: - מבני נתונים 2010
נושא: עבודה 3
תגובות: 2
צפיות: 420

עבודה 3

מותר להשתמש במחסנית כדי לסדר את העדיפויות של x,y,z לפי Inorder.
על ידי Brk
01:21 14/04/2010
פורום: - מבני נתונים 2010
נושא: שאלה לגבי הremove
תגובות: 6
צפיות: 666

Re: שאלה לגבי הremove

למה זה בכלל בAVLsearch tree? אם העץ לאחר ההסרה לא מאוזן??
לא עדיף שיהיה כבר AVLsearch node,כי שם יושבת פונקציית הרוטציה? :shock:
על ידי Brk
22:47 13/04/2010
פורום: - מבני נתונים 2010
נושא: עבודה 3 משימה 2
תגובות: 2
צפיות: 404

Re: עבודה 3 משימה 2

הקפצה !!
על ידי Brk
01:53 13/04/2010
פורום: - מבני נתונים 2010
נושא: בקשר לבוחן הקרב..
תגובות: 3
צפיות: 614

Re: בקשר לבוחן הקרב..

כנ"ל יש צורך בפתרונות דחוף :D
על ידי Brk
23:11 12/04/2010
פורום: - מבני נתונים 2010
נושא: עבודה 3 משימה 2
תגובות: 2
צפיות: 404

עבודה 3 משימה 2

אפשר הגדרה יותר מדויקת לפונקציה setparent מה שאני עשיתי,כאשר קיבלתי node זה קודם עידכנתי את ערכי ה-left וה-right של הnode(ההורה המיועד) לערכי הleft והright של ההורה הנוכחי ועדכנתי את שדה הגובה של הnode ושדה הparent לפי הparent הקודם.הצבתי את הnode לparent ובדקתי אם יש לחשב את הmax מחדש או לא? האם זו...

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