Fenwick tree (binary indexed tree)
Në shqip: Pema Fenwick
ShpjegimiSQ
Pema Fenwick mban shumat e prefiksit dhe lejon edhe ndryshimin e elementeve, të dyja në O(log n), me shumë pak kod. Më e thjeshtë se segment tree për shumat — e dashur në gara.
EnglishEN
A Fenwick tree stores prefix sums and also allows updating elements, both in O(log n), with very little code. Simpler than a segment tree for sums — a contest favourite.
Si ta mendosh
Si një regjistër shumash të pjesshme që përditësohet shpejt.
Lexoje në anglisht
Like a ledger of partial totals that updates quickly.