الأصغر يسارًا والأكبر يمينًا

في الصورة

1. 1الجذر: أول مفتاح يقارَن به في كل عملية بحث
2. 2الابن الأيسر: أصغر من الجذر، لذا يوضع على اليسار
3. 3الابن الأيمن: أكبر من الجذر، لذا يوضع على اليمين
4. 4ورقة في الشجرة الفرعية اليمنى: أكبر من الجذر لكنها أصغر من أبيها، لذا تتدلى على يساره

أمثلة

• تخمين عدد من 1 إلى 100 حين يكون كل جواب «أكبر» أو «أصغر» يستبعد نصف ما تبقى في كل مرة
• البحث عن كلمة في قاموس ورقي بفتحه من المنتصف ثم التقدم أو الرجوع

اختبار: الأصغر يسارًا والأكبر يمينًا (17 سنة)

1. 1

   في شجرة البحث الثنائية، ما المفاتيح التي يمكن أن تظهر في أي مكان من الشجرة الفرعية اليسرى لعقدة مفتاحها 50؟

   • مفاتيح أصغر من 50 أسفل العقدة مباشرة، وأي مفتاح في المستويات الأعمق
   • المفاتيح الأصغر من 50 فقط
   • أي مفاتيح، ما دام الابن الأيسر المباشر للعقدة أصغر من 50
2. 2

   شجرة بحث ثنائية جذرها 50، والابن الأيمن للجذر هو 80. أين يوضع مفتاح جديد قيمته 60؟

   • في الشجرة الفرعية اليمنى، على يسار 80
   • في الشجرة الفرعية اليمنى، على يمين 80
   • في الشجرة الفرعية اليسرى، لأن 60 أصغر من 80
3. 3

   عندما تبحث عن مفتاح في شجرة بحث ثنائية متوازنة جيدًا، كم عقدة تفحص تقريبًا؟

   • كل عقد الشجرة
   • كل عقد المستوى قبل النزول إلى المستوى التالي
   • نحو عقدة واحدة في كل مستوى

الإجابات مع شرحها موجودة في التطبيق. خرج هذا الدرس من أسبوع الوصول المجاني، لذلك أصبح اختباره ضمن الاشتراك.