جدول المحتويات:
التعريف - ماذا يعني Ternary Search؟
في علوم الكمبيوتر والرياضيات المتقدمة ، يعتبر البحث الثلاثي عبارة عن خوارزمية بحث تستخدم استراتيجية "فرق تسد" لعزل قيمة معينة. يشبه البحث الثنائي ، لكنه يقسم بنية بيانات البحث إلى ثلاثة أجزاء بدلاً من جزأين.
يشرح Techopedia البحث Ternary
خوارزميات فرق تسد تعمل بشكل متكرر. من خلال العمليات المتكررة ، تقوم الخوارزمية بتضييق مجال البحث (أي بنية بيانات البحث) من أجل عزل قيمة البحث. في البحث الثلاثي ، تقسم الخوارزمية حقل البحث إلى الثلثين وتعزل القيمة الدنيا أو القصوى عن ثلثي تلك الثلثين. عند العمل بشكل متكرر ، يمكن للخوارزمية عزل قيمة البحث إذا كانت موجودة. على سبيل المثال ، من بين 30 نقطة نهاية متوفرة ، سيؤدي البحث الثلاثي الأول من نوعه إلى تضييق المجال من 30 إلى 10 ، وسيؤدي البحث من المستوى الثاني إلى تضييق نطاقه أكثر من 10 إلى 3 أو 4.
