מבני נתונים ואלגוריתמים - מחברת קורס/מבני נתונים/עצי חיפוש בינריים/תרגילים/נוסחת נסיגה למספר עצי שונים/שאלה
קפיצה לניווט
קפיצה לחיפוש
בשאלה זו עליך להוכיח חסם תחתון על , מספר עצי החיפוש הבינריים השונים בעלי מפתחות שונים זה מזה.
דוגמה: נניח שעץ החיפוש מכיל את המפתחות . יש 2 עצים מתאימים: ![]() נניח שעץ החיפוש מכיל את המפתחות . יש 5 עצים מתאימים: ![]() |
מהדוגמה נוכל להסיק כי
, , .
אנא הוכח את המשפט הבא.
משפט: אם , אז . |