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

ما معنى segment tree؟

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

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

segment tree: شجرة المقاطع، بنية شجرية للمقاطع

بنية بيانات شجرية تخزن ملخصات لفترات من مصفوفة، وتدعم الاستعلامات والتحديثات على النطاقات بكفاءة.

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

تستخدم في الخوارزميات التي تستعلم مرارًا عن المجاميع أو القيم الدنيا أو غيرها من القيم المجمعة ضمن أجزاء متغيرة من مصفوفة.

We used a segment tree to query total processing time across selected ranges of jobs.
استخدمنا شجرة مقاطع للاستعلام عن إجمالي زمن المعالجة عبر نطاقات مختارة من المهام.
تخزن الشجرة ملخصات الفترات، فلا يلزم جمع كل قيمة من جديد عند كل استعلام.
After one array value changed, the program updated the relevant nodes in the segment tree.
بعد تغير إحدى قيم المصفوفة، حدّث البرنامج العقد ذات الصلة في شجرة المقاطع.
عُدّلت الملخصات المتأثرة بالتغيير بدل إعادة بناء الشجرة كلها.

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