تخطَّ إلى المحتوى الرئيسي

شجرة البحث الثنائية

تحفظ شجرة البحث الثنائية المفاتيح الأصغر في الشجرة الفرعية اليسرى والمفاتيح الأكبر في الشجرة الفرعية اليمنى. يبدأ البحث من الجذر وينتقل يسارًا أو يمينًا بعد كل مقارنة.

في الصورة

  1. قرص الجذر: أول مفتاح تتم مقارنته
  2. الخيط الأيسر: ينتقل البحث إلى اليسار لأن المفتاح المطلوب أصغر
  3. قرص الابن الأيسر: المفتاح التالي الذي تتم مقارنته
  4. القرص السفلي الأيسر: مفتاح ورقة في نهاية المسار المضيء

أمثلة

  • البحث عن كلمة في قاموس مطبوع
  • اتباع خيارات في شجرة مهارات لعبة فيديو

اختبار: شجرة البحث الثنائية (17 سنة)

  1. في شجرة بحث ثنائية، أين توجد المفاتيح الأصغر من عقدة معينة؟

    • في الشجرة الفرعية اليمنى لتلك العقدة
    • في الشجرة الفرعية اليسرى لتلك العقدة
    • عند الجذر فقط
  2. أثناء البحث في شجرة بحث ثنائية، ما الذي يحدد ما إذا كنت تنتقل لليسار أو لليمين بعد مقارنة الهدف بعقدة؟

    • ما إذا كان مفتاح الهدف أصغر أو أكبر من مفتاح العقدة الحالية
    • ما إذا كان البحث قد زار الابن الأيسر بالفعل
    • ما إذا كانت العقدة الحالية هي الجذر أو ورقة
  3. ماذا يُستبعد في كل مقارنة أثناء البحث في شجرة بحث ثنائية؟

    • كل المفاتيح في العمق نفسه
    • جانب كامل من الشجرة
    • العقدة الحالية فقط

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

نزّل التطبيق

تطبيق مجاني، والاشتراك اختياري
App Store Google Play

تابع في التطبيق

درس مصوّر جديد على الأقل من الاثنين إلى الجمعة للسنة الدراسية لطفلك، مع اختباره وتذكير في الساعة 18:15.

معلّم طفلك لا يستخدم My Enhanced Teacher بعد؟

أخبره عنه

التكنولوجيا, 17 سنة