Oralilar daraxti
Oralilar daraxti
Oralilar daraxti (Segment Tree) — massivning kichik oraliqsi bo‘yicha so‘rovlarga tez javob berish va elementlarni yangilash uchun ma’lumotlar tuzilmasi.
Odatda quyidagi turdagi so‘rovlar uchun ishlatiladi:
- oraliqda yig‘indi
- oraliqda minimum / maksimum
- va boshqa assotsiativ amallar
G‘oya
massivi bor.
Biz ikkilik daraxt quramiz, bunda:
- har bir tugun ma’lum bir oraliq uchun qiymatni saqlaydi
- ildiz butun massiv uchun qiymatni saqlaydi