תרגיל מספר 6

Post date: Apr 29, 2011 4:46:50 PM

ענו על שאלה מספר 1 בנושא "עצי חיפוש בינריים" שבחוברת התרגילים, ובנוסף ענו על השאלות הבאות:

2. מהי יעילות הכנסה של n מפתחות זהים לעץ חיפוש בינרי?

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

מועד ההגשה הוא יום שישי ה-6 למאי, לפני תחילת השיעור.