تطوير البرمجيات · مصطلحات · هياكل البيانات والخوارزميات

ما معنى balanced tree؟

المعنى في مجال تطوير البرمجيات مع أمثلة

اسممصطلح متقدم

balanced tree: شجرة متوازنة، بنية شجرية متوازنة

بنية بيانات شجرية يُحافَظ فيها على ارتفاع متقارب للفروع، كي تظل عمليات البحث والإدراج والحذف فعالة.

طريقة الاستخدام

تُستخدم في الفهارس والخرائط والمجموعات عندما يجب أن تبقى البيانات المرتبة سريعة الوصول. وتمنع قواعد التوازن الشجرة من أن تصبح عميقة جدًا.

We replaced the linked list with a balanced tree because range queries were becoming too slow in the reporting service.
استبدلنا القائمة المرتبطة بشجرة متوازنة لأن استعلامات النطاق أصبحت بطيئة جدًا في خدمة التقارير.
تساعد البنية المتوازنة على تسريع الوصول إلى نطاقات القيم المرتبة مع نمو مجموعة البيانات.
The database index behaves like a balanced tree, so lookups stay predictable even after millions of inserts.
يتصرف فهرس قاعدة البيانات كشجرة متوازنة، لذا يبقى زمن البحث متوقعًا حتى بعد ملايين عمليات الإدراج.
يحافظ توازن الفروع على مسارات بحث قصيرة نسبيًا، فلا يؤدي ازدياد السجلات إلى تدهور كبير في الأداء.

تساعدك القراءة بالمستوى المناسب على تثبيت المفردات الجديدة. اختر كتبًا إنجليزية مجانية: