(ج) تعدّ مصانع البحث الملزمة هياكل بيانات تستخدم لتنظيم بيانات لعمليات البحث الفعالة، ويساعد فهم كفاءة البحث فيها على تحقيق الحد الأمثل من الخوارزميات وتحسين الأداء في مختلف التطبيقات.

أساسيات البحث البني

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

رابعا - تحليل كفاءة البحث

وتتوقف كفاءة البحث في نظام بي إس على طوله، وفي أفضل الأحوال، تكون الشجرة متوازنة، وتعقد عمليات البحث وقتاً طويلاً في الموقع O(log n)، حيث يكون عدد الأنهار، وفي أسوأ الأحوال، تصبح الشجرة مطهورة، وتعادل قائمة مترابطة، وتتدهور فترة البحث إلى O(n).

حساب كفاءة البحث

To analyze search efficiency, consider the altitude of the tree. For a balanced BST, the altitude h is approximately log2 n. The number of comparisons during search is proportional to the altitude, making the process efficient. For unbalanced trees, the altitude can be as large as n, leading to less efficient searches.

العوامل التي تؤثر على أداء البحث

  • رصيد الأشجار
  • ترتيب الإدراج
  • تواتر حالات الحذف والإيداع
  • توزيع البيانات