מבני נתונים ואלגוריתמים - מחברת קורס/מבני נתונים/עצי חיפוש בינריים/תרגילים/חסם תחתון על אורך המסלול הארוך ביותר/שאלה

מתוך ויקיספר, אוסף הספרים והמדריכים החופשי
קפיצה לניווט קפיצה לחיפוש

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



כדאי לדעת:

שים לב להשלכה - סיבוכיות חיפוש בעץ במקרה הגרוע היא .