Fenwick tree
Sign in to saveAlso known as binary indexed tree
data structure that can efficiently update elements and calculate prefix sums in a table of numbers
Wikidata facts
- Image
- 16-node Fenwick tree.svg
Show 1 more fact
- Commons category
- Fenwick trees
Sources (1)
via Wikidata · CC0