كيف البحث الثنائي بالمقارنة مع مخططات البحث التانية؟
Context:المصفوفات المصنفة مع البحث الثنائي هيي حل غير فعال كتير لما بتتداخل عمليات الإدراج والحذف مع الاسترداد، وبتتخذ  0n) الوقت لكل عملية من العمليات. بالإضافة، المصفوفات المرتبة بتعقد استخدام الذاكرة خصوصاً لما بتتدخل العناصر في المصفوفة. في هياكل بيانات تانية بتدعم الإدراج والحذف بأكثر كفاءة. البحث الثنائي ممكن يستخدم عشان يعمل تطابق دقيق وعضوية المجموعة (بتحدد إذا كانت القيمة المستهدفة موجودة في مجموعة من القيم). في هياكل بيانات بتدعم تطابق دقيق وأعضاء المجموعة بسرعة. ومع كدا، بعكس كتير من أنظمة البحث التانية، البحث الثنائي بيقدر يستخدم للتطابق التقريبي بكفاءة، عادةً بيقوم بتلك التطابقات في O ((log n) وقت بغض النظر عن نوع أو بنية القيم نفسها. بالإضافة، في شوية عمليات، زي إيجاد أصغر وأكبر عنصر، ممكن يتم تنفيذها بكفاءة على مصفوفة مرتبة.  البحث خطي:  البحث الخطي خوارزمية البحث البسيطة اللي بتفحص كل سجل حتى تلاقي القيمة المستهدفة. البحث الخطي ممكن يتعمل على قائمة مرتبطة، واللي بيسمح بإدراج وحذف أسرع من المصفوفة. البحث الثنائي أسرع من البحث الخطي للمصفوفات المصنفة إلا إذا كانت المصفوفة قصيرة، بالرغم من إن المصفوفة لازم تصنف مسبقاً. كل خوارزميات الترتيب المستندة على عناصر مقارنة، زي الترتيب السريع وترتيب الاندماج، بتحتاج على الأقل O ((nlog n) مقارنات في أسوأ حالة. بعكس البحث الخطي، البحث الثنائي بيقدر يستخدم للتطابق التقريبي الكفء. في عمليات زي البحث عن أصغر وأكبر عنصر ممكن يتعمل بكفاءة على صف صفري بس مش على صفري غير مرتب.  أشجار:  شجرة البحث الثنائي بتتم البحث باستخدام خوارزمية مشابهة للبحث الثنائي. شجرة البحث الثنائي هي هيكل بيانات شجرة ثنائية بتعمل على أساس مبدأ البحث الثنائي. السجلات في الشجرة مرتبة بترتيب مرتب، وكل سجل في الشجرة بيقدر يبحث باستخدام خوارزمية شبيهة بالبحث الثنائي، وبتأخذ متوسط وقت لوغاريتمي. الإدراج والحذف بردو بيحتاجوا متوسط وقت لوغاريتمي في أشجار البحث الثنائي. هيدا ممكن يكون أسرع من الإدراج والحذف اللينيري للمصفوفات المصنفة، والأشجار الثنائية بتحتفظ بالقدرة على تنفيذ كل العمليات المحتملة على المصفوفة المصنفة، ومنها الاستعلامات المحددة والتقريبية.  ومع كدا، البحث الثنائي عادةً أكتر كفاءة للبحث لأن أشجار البحث الثنائي غالباً ما تكون متوازنة بشكل غير كامل، مما يؤدي إلى أداء أسوأ شوي من البحث الثنائي. هيدا حتى ينطبق على أشجار البحث الثنائي المتوازن، أشجار البحث الثنائي اللي بتوازن عقداتها الخاصة، عشان نادراً بتنتج الشجرة بأقل مستويات ممكنة. ما عدا أشجار البحث الثنائي المتوازن، الشجرة ممكن تكون مش متوازنة بشدة مع عدد قليل من العقد الداخلية مع طفلين، مما يؤدي إلى متوسط وأسوأ وقت البحث يقترب من n مقارنات.[e] شجر البحث الثنائي بيأخذ مساحة أكتر من المصفوفات المصنفة.  شجر البحث الثنائي بيساعد في البحث السريع في الذاكرة الخارجية المحفوظة في الأقراص الصلبة، عشان شجر البحث الثنائي بيعمل بنجاح في أنظمة الملفات. الشجرة بي بتعمم طريقة تنظيم الشجرة. الشجر بي بيستعمل كتير عشان ينظم التخزين طويل المدى زي قواعد البيانات ونظم الملفات.  هيشينج: لتنفيذ المصفوفات الجمعية، جدول التجزئة، وهيكلية بيانات بتعرض المفاتيح للسجلات باستخدام دالة التجزئة، عادةً أسرع من البحث الثنائي على مجموعة مرتبة من السجلات. معظم تنفيذات جدول التجزئة بتحتاج فقط وقت ثابت مخصم بالمتوسط. ومع ذلك، التجزئة مش مفيدة للتطابقات التقريبية، زي حساب أصغر مفتاح، وأكبر مفتاح، وأقرب مفتاح، لأن المعلومات الوحيدة المعطاة في البحث الفاشل هيي إن الهدف مش موجود في أي سجل. البحث الثنائي منيح لمثل المواضيع، ويعملو بوقت لوغاريتمي. البحث الثنائي بردو بيدعم التطابقات التقريبية. شوية عمليات، زي العثور على أصغر وأكبر عنصر، ممكن يتعملوا بكفاءة على المصفوفات المرتبة بس مش على جداول التجزئة.  حزم خوارزميات العضوية: مشكلة مرتبطة بالبحث هي عضوية المجموعة. أي خوارزمية بتعمل البحث، زي البحث الثنائي، بتتستخدم بردو لعضوية المجموعة. في خوارزميات تانية مناسبة أكتر لعضوية المجموعة. المصفوفة بت بتكون أبسط طريقة، مفيدة لما نطاق المفاتيح محدود. بتخزن مجموعة من البيتات، مع كل بت بتمثل مفتاح واحد داخل نطاق المفاتيح. المصفوفات بت سريعة كتير، بتحتاج بس O(1) وقت. نوع جودي1 من مجموعة جودي بتتعامل مع مفاتيح 64 بت بكفاءة.  لنتائج تقريبية، فلاتر بلوم، هياكل بيانات احتمالية تانية مبنية على التجزئة، بتخزن مجموعة من المفاتيح عن طريق ترميز المفاتيح باستخدام صفيف بت ووظائف التجزئة المتعددة. فلترات بلوم أكتر كفاءة في المساحة من المصفوفات بت في أغلب الحالات ومش أبطأ بكثير: مع k وظائف هش، طلبات العضوية بتحتاج بس أوكي) وقت. ومع كدا، فلاتر بلوم بتعاني من إيجابيات كاذبة.  هياكل بيانات تانية: في هياكل بيانات ممكن تحسن البحث الثنائي في بعض الحالات لكل من البحث والعمليات التانية المتوفرة للمصفوفات المصنفة. مثلاً، البحث، التطابق التقريبي، والعمليات المتوفرة للمصفوفات المصنفة ممكن يتم تنفيذها بكفاءة أكتر من البحث الثنائي على هياكل بيانات متخصصة زي أشجار فان إمدي بوس، أشجار الاندماج، التجارب، ومصفوفات البتات. ههيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهيهي طالما المفاتيح بتتفرض، العمليات هيداك بتتعمل على الأقل بكفاءة على صفيف مرتب بغض النظر عن المفاتيح. شوية هياكل، زي صفوف جودي، بيستخدمو مجموعة من الطرق لتخفيف هذا مع الاحتفاظ بالكفاءة والقدرة على إجراء تطابق تقريبي.
المصفوفات المرتبة مع البحث الثنائي هيي حل غير فعال كتير لما عمليات الإدراج والحذف بتتداخل مع الاسترداد. بالإضافة، المصفوفات المرتبة بتعقد استخدام الذاكرة خصوصاً لما بتتدخل العناصر في المصفوفة. البحث الثنائي أسرع من البحث الخطي للمصفوفات المصنفة إلا إذا كانت المصفوفة قصيرة، بالرغم من إن المصفوفة لازم تصنف مسبقاً. البحث الثنائي عادةً أكتر كفاءة للبحث لأن أشجار البحث الثنائي غالبًا ما تكون متوازنة بشكل غير كامل، مما يؤدي إلى أداء أسوأ شوي من البحث الثنائي. هيكل البيانات اللي بيعطي مفاتيح للسجلات باستخدام دالة التجزئة، عادةً أسرع من البحث الثنائي على مجموعة من السجلات المرتبة.