شجرة المجاميع

بنية بيانات شجرية يكون فيها كل عقدة داخلية مساوية لمجموع أبنائها، مع تخزين الأولويات في الأوراق. تتيح الاختيار التناسبي والتحديث بتعقيد O(log N)، وهي البنية الأساسية في تنفيذ إعادة التشغيل ذات الأولوية بالمتغيّر التناسبي.

A tree data structure where each internal node equals the sum of its children, with priorities stored at the leaves. It enables proportional sampling and updates in O(log N) time, and is the core implementation structure for proportional prioritized replay.