Fenvik daraxti (Binary Indexed Tree)

Bu dars Premium obuna talab qiladi

Fenvik daraxti — prefiks yig'indini va element yangilashni O(log n) da bajaradigan juda ixcham tuzilma. Eng kichik bit (i & -i) g'oyasini, har katak qaysi oraliqni saqlashini, prefiks so'rovi va yangilashni, O(n) da qurishni Python'da o'rganasiz va segment daraxti bilan solishtirasiz.

Ushbu dars Dasturlash va algoritmlar kursiga tegishli.