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

ما هو المصانع المتوازنة؟

والعامل المتوازن للعقيدة في شجرة AVL هو الفرق بين مرتفعات أعالي أعاليها من اليسار واليمين، ويحسب على أنه:

Balance Factor = Height of left Subtree - Height of Right Subtree]

عامل التوازن للعقيدة يمكن أن يكون 1 أو 0 أو 1 لكي تتوازن الشجرة، إذا كان عامل التوازن يتجاوز هذه القيم، تحتاج الشجرة إلى إعادة التوازن من خلال التناوب.

حساب المفاعل المتوازن

لتحديد عامل التوازن، أولاً تجد ارتفاع كل جزء من الأرض المتأصلة في أطفال العقيدة، الطول هو عدد الحواف على أطول طريق من العقد إلى ورقة،

فعلى سبيل المثال، إذا كان الجزء الأيسر يبلغ ارتفاعه 3 والجزء الأيمن به ارتفاع 1، فإن عامل التوازن هو 2، مما يشير إلى أن العقد غير متوازن ويحتاج إلى التناوب.

تطبيقات المفاعل المتوازن

عامل التوازن يستخدم أثناء الإدخال وحذفه للحفاظ على توازن شجرة الـ(أي في إل) عندما يصبح عامل التوازن خارج نطاق 1 إلى 1 يتم التناوب لاستعادة التوازن

  • التناوب اليميني الوحيد
  • التناوب اليساري العازب
  • التناوب اليساري - اليمين
  • التناوب اليميني

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