2008 סמסטר ב' מועד א'

המנהלים: TA_nimrod, TA_Adi, TA_Igor

2008 סמסטר ב' מועד א'

הודעהעל ידי michal cohen » 17:16 23/01/2010

שאלה 4 סעיף ב'
מישהו הבין?
כשאני מנסה להריץ את הדוגמא של העץ שהם נתנו עם K=2 זה לא מחזיר לי תשובה נכונה...
ברור לי שאני טועה ולא הקוד בתשובה... אז למה בעצם?
אולי פשוט לא הבנתי מה זה אמור להחזיר...
נניח לא הבנתי למה זה אמור להחזיר את 6 כששואלים על K=3? הרי אין אף עץ או תת עץ שגודלו 3 בדוגמא הזאת...
michal cohen
 
הודעות: 87
הצטרף: 19:04 11/11/2009

Re: 2008 סמסטר ב' מועד א'

הודעהעל ידי בר כהן » 17:23 23/01/2010

הערך שהשיטה אמורה להחזיר הוא הערך במיקום הK מבחנת סדר.
בגלל שזה עת חיפוש בינארי, אז האיברים מסודרים, בדוגמא שהם הביאו, העץ בעצם מסודר כך 3, 5, 6 , 7
שמבחינת סדר, המקום הראשון הוא 3, המקום השני 5 וכן הלאה
לכן כשתקראי לפונקציה עם 1 הוא יחזיר 3, קריאה עם 2 תחזיר 5 וקריאה עם 3 תחזיר 6..

על הקוד עצמו לא הסתכלתי, אבל זה מה שהבנתי מהשאלה..
בר כהן
 
הודעות: 146
הצטרף: 18:24 22/10/2009


חזור אל - מבוא למדעי המחשב 2010

מי מחובר

משתמשים הגולשים בפורום זה: אין משתמשים רשומים ו 2 אורחים