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

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

كل عقدة تخزّن مفتاحًا. المفتاح الأصغر يتدلى دائمًا إلى يسار العقدة الأب، والمفتاح الأكبر إلى يمينها، لذلك ينزل البحث عبر فرع واحد.

في الصورة

  1. الكرة العلوية: مفتاح الجذر حيث يبدأ البحث
  2. الكرة السفلية اليسرى: مفتاح أصغر من العقدة الأب
  3. الكرة السفلية اليمنى: مفتاح أكبر من العقدة الأب
  4. العصا المضيئة: الفرع المختار من الجذر
  5. الكرة السفلية المضيئة: المفتاح الذي يُبلغ بعد فرع واحد في كل خطوة

أمثلة

  • البحث عن جهة اتصال بالاسم في تطبيق هاتف عبر المقارنة واتباع فرع واحد.
  • إيجاد منتج بمعرّفه في متجر إلكتروني بالنزول يسارًا أو يمينًا.

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

  1. في شجرة بحث ثنائية، ماذا يحتوي الشجرة الفرعية اليسرى لعقدة؟

    • مفاتيح أصغر وأكبر من مفتاح العقدة معًا
    • مفاتيح أكبر فقط من مفتاح العقدة
    • مفاتيح أصغر فقط من مفتاح العقدة
  2. أين تبدأ عملية البحث في شجرة بحث ثنائية؟

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

    • يتبع فرعًا واحدًا نازلًا في كل خطوة
    • يفحص كل عقدة في كل مستوى
    • ينتقل مباشرة إلى أكبر مفتاح

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

نزّل التطبيق

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

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

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

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

أخبره عنه

18 سنة