المحتوى
- التعريف - ماذا تعني كلمة البحث الثنائي (BST)؟
- مقدمة إلى Microsoft Azure و Microsoft Cloud | من خلال هذا الدليل ، سوف تتعرف على الحوسبة السحابية التي تدور حولها وكيف يمكن أن يساعدك Microsoft Azure على ترحيل عملك وإدارته من السحابة.
- يوضح Techopedia شجرة البحث الثنائية (BST)
التعريف - ماذا تعني كلمة البحث الثنائي (BST)؟
شجرة البحث الثنائية هي نوع معين من قيم تخزين حاوية البيانات التي يمكن أن توفر البحث الفعال. تنقسم "الشجرة" إلى معرّفين ، اليسار واليمين ، ويؤدي الانقسام المتكرر إلى إنشاء بنية فرعية كاملة لحاوية البيانات.
مقدمة إلى Microsoft Azure و Microsoft Cloud | من خلال هذا الدليل ، سوف تتعرف على الحوسبة السحابية التي تدور حولها وكيف يمكن أن يساعدك Microsoft Azure على ترحيل عملك وإدارته من السحابة.
يوضح Techopedia شجرة البحث الثنائية (BST)
بالإضافة إلى هيكلها الأساسي ، حيث ينقسم "الجذع" الأصلي للشجرة الثنائية إلى قسمين ، هناك بروتوكولات بيانات أخرى مرتبطة بهيكل شجرة البحث الثنائية. أحدهما هو أن القيم الأساسية على العقدتين للقسمة هي مخازن بحيث يكون المفتاح "الأيسر" أقل من الأصل ، والمفتاح "الأيمن" أكثر. تحتوي أشجار البحث الثنائية أيضًا على خصائص أخرى يفسرها علماء البيانات وغيرهم من المهنيين ، على سبيل المثال ، الطبيعة المثيرة للاهتمام لعقدة "الورقة" أو النهاية ، والتي لا تحتوي عادةً على قيمة. يمكن استخدام الهياكل الثنائية مثل شجرة البحث الثنائية لتقليل الجهد في البحث ، لأن بنية البيانات تحتفظ بالبيانات في أرشيف مصنف.